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ABSTRACT 


Previous  research  of  systems  diagnosis  algorithms  have 

assumed  that  replacement  processors  are  fault-free.  In 

practical  applications,  however,  faults  can  occur  in  spare 

processors.  It  is  shown  that  faulty  spare  processors  have  a 

surprisingly  large  deleterious  effect  on  the  speed  of 

diagnosis  in  the  universal  diagnosis  Algorithm_l  analyzed  by 

Smith  .  [Ref. 13].  ' A±g^r±thm^l  is  described  as  follows; 

"Replace  a  processor  if  it  fails  at  least  one  test."  The 

speed  of  diagnosis  is  nearly  independent  of  the  distribution 

of  fault  processors.  That  is,  as  long  as  the  total  number 

of  fault  processors  is  constant,  the  probability  of  repair 

is  relatively  unaffected  by  whether  more  faulty  processors 

are  in  the  spares  or  in  the  system. 

In  this  thesis  we  derive, an  asymptotic  approximation  to 

the  probability  of  repair  when  faulty  spares  are  present. 

An  exact  value  can  be  obtained  from  previously  known 

results.  However,  the  calculations  are  extremely  time 

consuming  with  a  time  complexity  of  order  0(4^),  where  n  is 

the  number  of  processors.  Our  asymptotic  approximations  - 
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matrices.  Also,  faster  calculations  were  achieved  by  an 
aggregation  operation  on  the  states  of  the  system. 


TABLE  OF  CONTENTS 


I.  INTRODUCTION  .  13 

A.  GENERAL  .  13 

B.  INTRODUCING  THE  PROBLEM  .  14 

C.  CONTRIBUTION  AND  ORGANIZATION  OF  THE  THESIS  ...  16 

II.  BACKGROUND  AND  NOTATION  .  17 

SURVEY  OF  THE  LITERATURE  ON  SYSTEM 

DIAGNOSABILITY  .  17 

III.  SEQUENTIAL  DIAGNOSIS  .  22 

A.  k_STEP  t/s_FAULT  DIAGNOSABLE  SYSTEMS  .  22 

B.  SEQUENTIAL  DIAGNOSIS  OF  SINGLE  LOOP 

SYSTEMS  USING  ALGORITHMS  .  25 

IV.  CALCULATION  OF  THE  PROBABILITY  OF  REPAIR  .  27 

A.  METHOD  OF  APPROACH  .  27 

B.  A  MATRIX  REPRESENTATION  OF  THE 

PROBABILITY  OF  REPAIR  CALCULATION  .  30 

1.  One  application  of  Algorithm_l  .  30 

2.  Two  applications  of  Algorithm_l  .  33 

3.  Three  applications  of  Algorithms  .  36 

V.  CHARACTERIZATION  OF  APPROXIMATION  USING 

MATRICES  .  40 

A.  FIRST  APPROXIMATION  .  40 

1.  Diagonalizing  a  matrix  .  43 

2.  Computing  P*X  .  4  5 


J 


*|i  -jf  *#.  |l.  *1,  4».  |«»  I*.  #V|'| 


B.  COMPUTING  SECOND  LARGEST  EIGENVALUE 

BY  THE  POWER  METHOD  .  52 

VI.  AGGREGATION  OF  THE  TRANSITION  MATRIX  .  59 

VII.  CONCLUSIONS  AND  SUGGESTIONS  FOR  FUTURE  WORK  .  69 

A.  CONCLUSIONS  .  69 

B.  SUGGESTIONS  FOR  FUTURE  WORK  .  75 

APPENDIX  A:  1/2  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  .  76 

APt^-dix  B:  2/3  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  .  84 

APPENDIX  C:  3/4  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  .  96 

APPENDIX  D:  4/5  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  . 128 

LIST  OF  REFERENCES  . 136 

INITIAL  DISTRIBUTION  LIST  . 138 


r 


;tw  --.y.  v»  wy ww  -r jvvwyv-j-  --*  -.*  y*  rj*  ;■  j  «jr  »ih  n  w  «.  v  *v « «  ^  -■>  ,7  Lv.\T.VLVjy.v.v.  v  v  ^  *  ■  v  v; » v  »  v  w  v:  w.w.’y  ’ .'  T'  ■,«  v  ■, 


LIST  OF  TABLES 


1.  THE  NUMBER  OF  NODES  IN  THE  SYSTEM  VS  TRANSITION 

MATRIX  DIMENSION  .  15 

2.  THE  POWER  METHOD  FOR  FINDING  THE  SECOND  LARGEST 

EIGENVALUE  OF  P  .  53 

3.  POWER  METHOD  FOR  TWO  NODE  SYSTEM  .  55 

4.  POWER  METHOD  FOR  THREE  NODE  SYSTEM  .  56 

5.  POWER  METHOD  FOR  FOUR  NODE  SYSTEM  .  57 

6.  POWER  METHOD  FOR  FIVE  NODE  SYSTEM  .  58 

7.  THE  PROBABILITY  OF  REPAIR  OF  THE  (1/2  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  .  65 

8.  THE  PROBABILITY  OF  REPAIR  OF  THE  (2/3  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  .  66 

9.  THE  PROBABILITY  OF  REPAIR  OF  THE  (3/4  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  .  67 

10.  THE  PROBABILITY  OF  REPAIR  OF  THE  (4/5  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  .  68 

11.  THE  NUMBER  OF  NODES  IN  THE  SYSTEM  VS  AGGREGATED 

TRANSITION  MATRIX  DIMENSION  .  70 


LIST  OF  ILLUSTRATIONS 


2.1  Assumed  test  outcomes  in  the  Preparata-Metze-Chien 

model  . 

2.2  A  f ive_processors  single  loop  system  and 

associated  test  outcomes  . 

3.1  A  single  loop  system  . 

3.2  Sequential  diagnosis  of  single  loop  systems 

using  Algorithm_l  . 

4.1  Illustration  of  first  application  (i  =  1) 

using  Algorithm_l  for  two  node  system  . 

4.1  Illustration  of  second  application  (i  =  2) 

using  Algorithm_l  for  two  node  system  . 

4.2  Illustration  of  third  application  (i  =  3) 

using  Algorithm_l  for  two  node  system  . 

5.1  Four  states  to  repair  the  two  node  system  . 

6.1  Illustration  transition  states  of  P  . 

6 . 2  Aggregation  of  system  . 

6.3  Illustration  aggregated  transition 

states  of  Pa  . 

7.1  Probability  of  repair  for  (1/2  node  bad 

and  2/10  spares  bad)  system  . 

7.2  Probability  of  repair  for  (2/3  node  bad 

and  2/10  spares  bad)  system  . 


GLOSSARY 


Fault-free  node 
Faulty  node 

The  number  of  steps  to  repair  the  system 
The  number  of  nodes  in  the  system 
The  number  of  faulty  nodes  in  the  system 
The  number  of  spare  nodes  in  the  system 
The  number  of  faulty  spare  nodes  in  the  system 
The  number  of  states  to  repair  the  system 
The  probability  of  being  in  state  s  before 
diagnosis 

The  probability  of  being  in  state  s  after 
diagnosis 

The  number  of  test  links  for  each  node 
Probability  matrix  of  transition  states 
Probability  matrix  of  aggregated  transition 
states 

The  probability  of  transition  states  after 
k  applications  of  the  diagnostic  algorithm 
Eigenvector 
Eigenvalue 

The  matrix  of  eigenvalues  of  the  transition 


matrix  P 


ACKNOWLEDGEMENTS 


It  is  with  great  respect  and  admiration  that  I  wish  to 
express  my  sincere  thanks  to  Professor  Jon  T.  Butler  for  his 
guidance,  assistance,  understanding  and  encouragement  in  the 
development  of  this  thesis.  His  many  valuable  suggestions 
made  during  the  course  of  this  research  are  gratefully 
acknowledged . 

I  would  like  also  to  thank  The  Turkish  Naval  Academy 
for  giving  me  the  opportunity  to  study  at  the  Naval 
Postgraduate  School.  The  support  of  my  friend,  Brenda  Orr, 
who  helped  with  English  construction,  is  highly  appreciated. 

Finally,  I  would  like  to  thank  my  wonderful  parents  to 
whom  therefore  this  work  is  dedicated. 


A. 


GENERAL 


In  the  past  decade  the  concept  of  fault  tolerance  in  j 

digital  systems  has  received  considerable  attention.  This 
interest  has  been  motivated  by  the  need  for  computers  that 
operate  properly  under  hardware  failures  and  software  1 

errors.  Reliability  is  a  measure  of  the  probability  that  a  j 

system  will  operate  without  failure.  Several  methods  have 
been  used  in  order  to  achieve  reliability.  One  method  is 
through  redundancy  where  identical  units  perform  identical 
computations  and  the  results  are  compared.  Redundancy  is 
quite  expensive  and  hence  is  suitable  primarily  for  the 
situation  when  repair  is  difficult  or  even  impossible,  i.e., 
space  missions.  Another  method  is  to  use  fault  diagnosis 

and  repair.  In  this  approach  the  fault  must  first  be 
detected  and  then  the  faulty  component  must  be  identified.  * 

However,  for  real  time  critical  applications  in  which  fast  J 

fault-free  operation  is  necessary,  the  repair  must  be  very 

i 

fast  and  possibly  not  involve  human  intervention,  i.e.,  « 

« 

automatic  self -repair.  In  order  to  achieve  automatic 

repair,  either  we  can  use  spare  components  or  we  can  design 
into  the  system  a  capability  of  reconfiguration  in  order  to 
work  with  reduced  capacity  in  the  presence  of  the  faults. 

Self -repairing  implies  self -diagnosability ,  i.e., 


the 


capability  of  automatic  detection  and  diagnosis  of  faults  to 


a  number  of  replaceable  nodes.  Detection  and  isolation  of 
faults  involves  applying  tests  where  a  test  consists  of 
applying  a  set  of  inputs  to  the  system,  observing  the 
resulting  outputs,  and  comparing  the  outputs  with  their 
anticipated  values. 

The  development  of  VLSI  technology  makes  it  possible  to 
partition  a  system  into  replaceable  nodes  and  the  advent  of 
low  cost  microprocessors  make0  "ossible  networks  of  hundreds 
(or  more)  of  interconnected  nodes.  The  demand  for  high 
availability  and  self-diagnosability  is  becoming  a  feature 
of  major  importance  in  digital  systems.  Each  node  can  be 
tested  by  some  combination  of  other  nodes .  There  have  been 
several  attempts  to  formulate  repair  strategies  for  digital 
system  fault  diagnosis. 

B.  INTRODUCING  THE  PROBLEM 

Previously  studies  of  systems  diagnosis  algorithms  have 
assumed  that  replacement  processors  are  fault-free. 
However,  in  practice  faults  can  exist  in  spare  processors. 
Lee  and  Butler  [Ref.  19]  have  shown  that  faulty  spare 
processors  have  significant  negative  effect  on  the  speed  of 
diagnosis  in  the  Algorithm_l  analyzed  in  Smith  [Ref.  13]. 
In  this  work,  we  develop  a  procedure  for  formulizing  an 
optimal  design  with  respect  to  speed  of  diagnosis  in  a 
system  which  consists  of  replaceable  nodes,  and  we  consider 


the  number  of  steps  for  repairing  a  system.  Our  analysis 
also  shows  asymptotic  approximations  to  the  probability  of 
repair  which  require  eigenvalues  produced  by  the  matrix 


manipulation  program  MATLAB.  However,  there  is  a  limit  on 
the  dimension  of  matrices  which  MATLAB  can  handle.  An  n 
node  system  requires  a  matrix  of  dimension  2n  x  2»,  which  is 
very  large  for  even  moderate  size  n,  as  shown  in  Table  1. 


#  OF  NODES 

TABLE  1 

*#  OF  NODES  IN  THE  SYSTEM  VS 

TRANSITION  MATRIX  DIMENSION 

TRANSITION  MATRIX  DIMENSION 

2 

4  X 

4 

3 

8  X 

8 

4 

16  X 

16 

5 

32  X 

32 

6 

64  X 

64 

10 

1024  X 

1024 

15 

32,768  X 
• 

32,768 

20 

1,048,576  X 
• 

• 

l',  048 , 576 

• 

n 

• 

• 

billions  x 

• 

• 

billions 

I, 


C.  CONTRIBUTION  AND  ORGANIZATION  OF  THE  THESIS 

Many  diagnostic  models  measure  diagnosability  by  the 
number  of  faults  a  system  can  tolerate  in  the  worst  case. 
Additionally,  a  very  conservative  philosophy  of  system 
repair  is  assumed,  i.e.,  only  faulty  nodes  can  be  replaced. 
An  alternative  repair  strategy  [Ref.  13]  involves  inexact 
diagnosis  and  replacement  of  faulty  nodes  plus  some  nodes 
which  may  not  be  faulty. 

The  goal  of  this  thesis  is  to  derive  a  probability  of 
repair  calculation  that  can  be  performed  in  reasonable  time. 
Previously,  exact  calculations  were  available,  but  required 
extensive  computer  time  and  memory.  Our  focus  is  on 
Algorithm_l  of  Smith  [Ref.  13].  In  Chapter  II,  we  survey 
the  literature  on  system  diagnosability.  In  Chapter  III,  we 
present  a  sequential  diagnosis  of  single  loop  systems  when 
Algorithm_l  is  applied.  In  Chapter  IV,  we  derive  the 
transition  matrix  of  the  probability  of  repair  using 
Algorithm_l .  In  Chapter  V,  we  present  the  formulation  of 
our  first  approximation.  In  Chapter  VI,  we  introduce  the 
aggregation  of  the  transition  matrix  P.  Conclusions  and 
some  suggestions  for  future  work  are  presented  in  Chapter 
VII. 


*. 
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A.  SURVEY  OF  THE  LITERATURE  ON  SYSTEM  D I AGNOSAB I L I T Y 

In  the  systems  diagnosis  model  of  reliable 
multiprocessing  systems,  faulty  processors  are  identified 
from  test  results  produced  by  other  processors  in  the  system 
[Ref.  1].  The  goal  of  the  diagnosis  algorithm  is  to  replace 
possibly  faulty  processors  with  spares  so  that  the  system 
consists  entirely  of  fault-free  processors. 

In  all  previous  systems  diagnosis  models,  it  is  assumed 
that,  when  a  processor  is  replaced,  its  replacement  is 
fault-free.  While  this  assumption  simplifies  the  analysis, 
it  is  not  realistic.  In  a  practical  system,  the  most 
reliable  components  will  be  used  to  do  the  computation, 
while  the  least  reliable  ones  are  kept  as  spare  processors. 
We  consider  the  effect  faulty  spares  have  on  the  speed  of 


diagnosis . 


When  there  are  even  few  faulty  spares,  a 


significant  degragadation  in  speed  of  diagnosis  can  occur. 

A  SYSTEM  is  a  directed  graph  in  which  nodes  represent 
processors  and  arcs  represents  tests  between  processors. 
Let  {Uo ,  Ui ,  . . . Un - 1 }  be  the  set  of  n  processors. 
Associated  with  each  node  is  a  status,  faulty  (bad)  and 
fault-free  (good).  If  there  is  an  arc  from  Ui  to  Uj  ,  then 


a 


Ui  tests  Uj  .  Associated  with  each  arc  is  a  test  outcome, 
which  is  generated  as  follows: 


The  outcomes  of  the  tests  are  represented  by  binary 
values  on  the  arcs  (aij)  where  aij  is  ’0’  if  Ui  evaluates  Uj 
to  be  fault-free,  and  is  ’ 1*  if  Ui  evaluates  Uj to  be  faulty. 
If  Ui  itself  is  faulty  then  the  evaluation  of  Uj  is 
unreliable,  since  aij  can  assume  ’0’  or  ’1’  regardless  of 
the  status  of  Uj .  If  Ui  is  fault-free,  its  test  results  are 
correct;  it  passes  fault-free  processors  it  tests  and  fails 
faulty  processors. 

ai  j  =  1  if  Ui  evaluates  Uj  as  faulty, 

and 

ai  j  =  0  if  Ui  evaluates  Uj  as  fault-free. 

Figure  2.1  summarizes  these  assumptions.  Here  a  open  circle 
represents  a  fault-free  processor  and  an  asterisk  represents 
a  faulty  processor.  For  example,  the  topmost  arrow  between 
open  circles  represents  a  test  by  a  fault-free  processor  Ui 
of  a  fault-free  processor  Uj .  It  follows  from  the  previous 
discussion  that  the  test  outcome  aij  is  0.  This  is  shown  in 
Figure  2.1. 

Figure  2.2  shows  an  example  of  a  five  processor 
multiprocessing  system  where  each  processor  is  tested  by 
exactly  one  other  one.  It  is  called  a  single  loop  system. 
In  Figure  2.2  the  complete  set  of  test  outcomes  is  shown. 
Such  set  is  called  a  SYNDROME . 


The  object  of  a  diagnosis  algorithm  is  to  determine 
which  nodes  are  faulty  given  the  syndrome.  Because  of  the 
arbitrary  test  results  by  faulty  nodes,  it  may  be  impossible 
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to  uniquely  identify  the  faulty  nodes, 


A  step  in  the 


algorithm  consists  of  identifying  nodes  to  be  replaced, 
replacing  them  with  spare  nodes,  and  generating  the  next 
syndrome.  The  diagnosis  is  complete  when  all  test  results 
are  0.  It  is  assumed  that  no  fault-free  node  becomes  faulty 
during  diagnosis. 

Figure  2.2  shows  how  the  presence  of  faulty  processors 
inhibits  the  identification  of  faulty  processors.  For 
example,  in  Figure  ?  there  are  three  fault-free  processors 
(open  circles)  and  two  faulty  processors  (asterisks).  If 
both  faulty  processors  produce  pass  (0)  test  results  we  have 
a  syndrome  that  is  also  produced  by  the  set  shown  except 
that  U2  is  fault-free.  It  is  not  known  beforehand  exactly 
which  processors  are  faulty,  and  there  is  an  ambiguity.  We 
could  resolve  this  by  replacing  Ui  only  and  applying  tests 
again.  Since  after  this  Ui  is  fault-free,  we  can  identify 
U2  as  faulty  and  replace  it,  thus  completing  the  diagnosis. 
However,  this  requires  two  diagnosis  steps. 

Mallela  and  Masson  [Ref.  9]  have  considered  a  system  in 
which  faults  are  intermittent.  That  is,  at  the  time  of  one 
test  application  a  tested  node  U  may  be  faulty,  while  at  a 
later  time  it  may  be  fault-free.  Butler  [Ref.  16]  developed 
the  relationships  between  diagnosability  of  general  systems. 
That  is,  three  models  are  compared;  one  model  is  the 
conventional  system  with  binary-valued  test  outcomes,  the 
other  has  three  valued  test  outcomes,  (where  the  third  value 


is  missing  test  result)  and  the  third  model  corresponds  to 
permanently  and  intermittently  faulty  processors.  Also 
Butler  [Ref.  15]  extended  the  technique  to  the  case  where 
intermittently,  as  well  as  permanently,  faulty  processors 
are  presented.  Karunanithi  and  Friedman  [Ref.  11] 
considered  replacement  algorithms  for  the  Preparata-Metze- 
Chien  model  in  which  fault-free  nodes  could  be  replaced. 
All  previous  studies  assumed  that  no  fault-free  node  could 
be  replaced.  Chwa  and  Hakimi  [Ref.  14]  analyzed  in  detail 
diagnosis  under  the  conditions  proposed  by  Karunanithi  and 
Friedman  [Ref.  12].  In  both  studies,  the  goal  of  the 
diagnosis  strategy  is  to  determine  the  smallest  set  of  nodes 
which  contain  all  faulty  nodes  and  perhaps  some  good  nodes 
as  well.  Maheshwari  and  Hakimi  [Ref.  9]  considered  a 
probabilistic  approach  for  fault  diagnosis. 


II] 


A.  k_STEP  t/s_FAULT  DIAGNOSABLE  SYSTEMS 

A  new  measure  of  system  diagnosis,  t/s  diagnosability 
originally  proposed  by  Friedman  [Ref.  6],  is  used  to  study 
the  diagnosability  of  digital  systems.  Friedman  used  this 
measure  to  study  a  canonical  class  of  systems,  "Single  Loop 
Systems."  Generally,  the  system  is  represented  anH  analyzed 
by  means  of  the  graph  theoretic  model  of  Preparata  et  al. 
[Ref.  1]. 

Let  S  be  a  single  loop  system,  a  system  which  has 
exactly  one  test  link  outgoing  from  node  Ui  ,  i  =  0,  1,  2 
. ..,  n-1,  which  is  connected  to  node  Ui+i<mod  n)  where  n  is 
the  number  of  nodes,  as  in  Figure  3.1 
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Figure  3.1  A  single  loop  system 


The  question  we  wish  to  resolve  is  how  this  system 
should  be  repaired.  We  assume  that  the  probability  that  i 
nodes  are  faulty  is  less  than  the  probability  that  i+1  nodes 
are  faulty. 

Friedman  defined  a  new  measure  of  system  diagnosability 
related  to  this  concept. 

Definition  1:  A  system  S  is  k_step  t/s  (t-out-of-s) 
diagnosable  if  and  only  if  by  no  more  than  k  applications  of 
the  diagnostic  tests  any  set  of  nf  <  t  faulty  nodes  in  S  can 
be  diagnosed  and  repaired  by  replacing  at  most  s  nodes. 

Obviously,  s  >_  t  and  n  >_  s .  If  s  =  n,  repair  is 
trivial  since  the  entire  system  is  replaced.  A  measure  of 
the  diagnosability  of  the  system  is  the  average  or  the 
maximum  value  of  s-nf  over  all  system  fault  conditions  with 
nf  <  t  faulty  nodes. 

Here  we  will  introduce  three  replacement  algorithms 
which  have  been  presented  in  Refs.  1,  12,  13,  and  18. 
Algorithm_l  and  2  are  similar  in  Smith  [Ref.  13].  The 
algorithms  are  as  follows: 

Algorithm_l  :  At  each  repair  step,  perform  the  tests 
and  replace  the  nodes  which  fail  at 


nodes  from  spares.  Replaced  nodes  are 
placed  back  into  the  set  of  spares.  If 
all  test  results  are  0  (pass),  then 
the  system  is  assumed  to  be  correct. 


Algor ithm_2  :  At  each  repair  step,  perform  the  tests 

and  replace  the  nodes  which  fail  the 
maximum  number  of  tests.  Replaced 
nodes  are  placed  back  into  the  set  of 
spares.  If  all  test  results  are  0 
(pass),  then  the  system  is  assumed  to 
be  correct. 

Algorithm_3  :  At  each  repair  step,  perform  the  tests 
and  replace  the  nodes  which  fail  the 
maximum  number q£ tests. _ If _ the 


number 

of  nodes  in  Snare-1  is  not 

enough. 

randomly  select  any  additional 

needed 

snare _ nodes _ fjcom _ Spare-2. 

Replaced  nodes  are  placed  back  into 
the  Spare-2.  If  all  test  results  are 
0  (pass),  then  the  system  is  assumed 
to  be  correct.  Initially,  all  spare 
units  are  in  Spare-1,  and  Spare-2  is 
empty . 

A  good  sequential  diagnosis  strategy  will  identify  many 
faulty  nodes  for  replacement  at  each  diagnosis  step.  It  has 
been  shown  [Refs.  13,  15,  18]  that  Algorithm_l  is 
significantly  faster  than  Algorithm_2  when  spares  are  fault- 
free,  while  the  reverse  is  true  when  some  spares  are  faulty. 
Algorithm_3  is  faster  than  either  Algorithm_l  and 
Algorithm_2,  in  the  presence  of  faulty  spares;  it  was 
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designed  to  compensate  for  the  negative  effect  of  faulty 
spares . 

B.  SEQUENTIAL  DIAGNOSIS  OF  SINGLE  LOOP  SYSTEMS  USING 

ALGORITHMS 

In  this  work,  we  selected  Algorithm_l  because  it 
results  in  the  most  tractable  analysis.  We  assume  symmetric 
invalidation  [Ref.  1]  where  the  test  outcome  of  a  test  by  a 
faulty  node  is  0  or  1.  The  possibility  of  each  occurrence 
is  assumed  to  be  1/2. 

Repair  means  the  replacement  of  possibly  faulty  (bad) 
nodes  by  a  set  of  spare  processors.  For  sequential 
diagnosis,  every  time  that  a  repair  step  has  been  terminated 
all  tests  will  be  performed  to  check  whether  the  system  is 
correct  or  not.  It  is  assumed  that,  for  more  practical  use, 
even  if  both  nodes  Ui  and  Uj  are  left  untouched  during  a 
replacement  process,  Ui  will  be  tested  again  at  the  next 
step  because  some  permanent  faulty  nodes  could  become 
faulty . 

As  mentioned  before,  Algorithm_l  is:  "Replace  a  node  if 
it  fails  at  least  one  test."  A  repair  step  in  the  algorithm 
consists  of  identifying  nodes  to  be  replaced,  replacing  them 
by  spares  some  of  which  are  faulty.  All  replaced  nodes  are 
placed  back  into  the  set  of  spares  since  they  might  contain 
fault-free  nodes.  We  do  not  assume  that  the  new  replacing 
node  is  fault-free.  That  is,  there  can  initially  exist 


faulty  units  in  the  set  of  spares.  This  situation  is  shown 
in  Figure  3.2.  An  arrow  from  the  spares  to  the  system 
represent  a  choice  of  spares  to  use  as  replacement 
processors.  An  arrow  from  the  system  to  the  spares 
represents  the  placement  of  replaced  processors  back  into 
the  set  of  spares. 

Another  problem  created  by  the  presence  of  faulty 
spares  is  a  degradation  in  speed  and  efficiency  of 
diagnosis.  In  t1  s  worst  case,  if  only  faulty  units  are 
involved  in  the  replacement,  then  an  infinite  cycling  of  the 
procedure  is  possible.  The  problem  can  be  solved  by  having 
sufficiently  many  fault-free  spares. 


n  :  nodes 


nf :  faulty  nodes 


m  .  spares 
mf :  faulty  spares 


0  0  0  * 
0  0  0 

-  0 


0  fault-free 
*  faulty 


Figure  3.2  Sequential  Diagnosis  of  single  loop 
systems  using  Algorithm  1. 


A.  METHOD  OF  APPROACH 

We  seek  the  probability  of  producing  a  completely 
fault-free  system  after  the  application  of  the  Algorithm_l 
given  that  there  is  a  fixed  number  of  initially  faulty  nodes 
in  the  system  and  a  fixed  number  of  faulty  spares.  Because 
of  faulty  spares,  on  each  application  of  the  Algorithm_l , 
faulty  nodes  can  be  introduced  into  the  system.  Further, 
Algorithm_l  may  incorrectly  assess  the  status  of  a  node  and 
so  fault-free  nodes  may  be  replaced  by  faulty  nodes. 
Therefore,  it  is  possible  that  an  application  of  the 
algorithm  can  produce  a  net  increase  in  the  number  of  faulty 
nodes.  In  calculating  the  probability  of  repair  [Ref.  18], 
we  assume: 

1.  Any  arrangement  of  a  fixed  number  of  initially  faulty 
nodes  is  as  likely  as  any  other  arrangement. 

2.  Each  test  by  a  faulty  node  is  pass  or  fail  with 
probability  50%.  Test  results  are  generated  at  each  step  of 
the  Algorithm..!,  so  that  the  test  result  by  faulty  node  Ui 
of  node  Uj  may  not  be  the  same  after  the  application  of  the 
Algorithm_l  as  before,  even  though  neither  Ui  nor  Uj  is 
replaced.  Such  behavior  is  a  characteristic  of  intermittent 


faults . 


3.  Spares  are  chosen  randomly,  and  the  total  number  of 
spare  processors  equals  or  exceeds  the  number  of  system 
nodes  identified  for  replacement. 

Let  Fi  be  a  set  of  faulty  nodes  in  the  system  after  the 
i-th  application  of  an  Algorithm_l,  with  Fo  denoting  a  set 

of  faulty  nodes  just  prior  to  diagnosis.  Let  pi  (F  - >  F’ ) 

be  the  probability  of  attaining  fault  set  F’  after  i 
applications  of  Algorithm_l  to  F.  We  seek  the  probability 
of  repair,  P  (nf,  i),  the  probability  that,  starting  with 
fault  sets  of  size  nf,  there  will  be  no  faulty  nodes  after  i 
applications  of  Algorithm_l.  That  is, 


P(nf.i)  =  > 


Pi  (Fo 


(eqn.  4.1) 


I  F0  rnf 


N  :  emDtu  (null)  set 


where  the  sum  is  over  all  fault  sets  of  size  nf  and  where  N 
is  the  empty  (null)  set. 


Equation  2  is  then  obtained  directly  by  a  substitution  of  N 
for  F»  ,  while  the  first  factor  is  obtained  iteratively. 

We  derive  p  ( Ft  - 1  - >  Fi  )  by  tracking  the  number  of 

nodes  which  undergo  various  transitions.  We  consider  the 

derivation  of  p  (Fi-i  - >  Fi  )  for  a  two  node  system  using 

Algorithm_l  in  next  section.  For  all  cases,  the  approach  is 
to  derive  two  probabilities.  That  is, 

p(F. j-j - ►F.)  =  >  p(F-  - ►a)p(a - ►F.) 

^  (eqn.  4.3) 

where  p  (Fi-i  - >  a)  is  the  probability  Fi-i  produces 

syndrome  a,  p  (a  - >  Fi  )  is  the  probability  a  choice  of 

spare  nodes,  as  determined  by  "a"  and  Algorithm_l,  will 
produce  Fi  ,  and  the  sum  is  over  all  possible  syndromes  "a”. 
We  have, 


K 


fC  _ 
\  • 

i-1 


( eqn .  4.4) 


where  nf  -  {  Fo  j  ,  the  number  of  initially  faulty  nodes  and 

nf ’  =  J  Fi  - 1  ] ,  the  number  of  faulty  nodes  after  the  i-1  th 

application  of  the  Algorithm_l.  p  (a - >  Fi  )  is  just  the 

number  of  ways  to  choose  spares  so  that  Fi  is  produced 
divided  by  the  total  number  of  ways  to  choose  spares. 

While  we  show  derivations  for  certain  2,  3,  4,  and  5 


node  single  loop  systems,  the  derivations  apply  to  all 
designs . 


B. 


A  MATRIX  REPRESENTATION  OF  THE  PROBABILITY  OF  REPAIR 


CALCULATION 

We  show  in  this  section  that  the  probability  of  repair 
as  calculated  in  Section  A,  can  also  be  computed  using 
matrix  operations.  This  not  only  gives  additional  insight 
into  the  problem,  but  also  facilitates  a  calculation  of 
approximate  values  of  the  probability  of  repair. 
Approximate  values  are  necessary  when  the  number  of  nodes  is 
such  that  the  calculations  (either  by  Equation  4.3  or  matrix 
manipulations)  require  inordinately  large  amounts  of 
computer  time  and  memory.  For  example,  the  calculations  by 
Lee  [Ref.  19]  requires  computation  times  on  the  order  of 
days  for  even  moderate  sizes  of  nodes  (n  =  15).  Approximate 
values  are  calculated  in  Chapter  V.  In  this  section,  we 
illustrate  the  matrix  implementation  of  Equation  4.3  by  the 
two  node  system. 

1 •  One  application  of  Algorithm  1 

When  the  test  outcome  is  zero  (aba  =  0). 
Algorithm_l  replaces  one  good  node  "b"  from  8  good  spares. 
The  contribution  of  this  test  result  to  Pi (Fo — >N)  is  (1/2) 
(8/10),  since  there  is  a  probability  of  1/2  that  aba  =  0  and 
there  are  8  out  of  10  ways  to  choose  a  fault-free  spare. 
This  is  shown  on  the  next  page.  When  test  outcomes  one  (aba 
=  1),  Algorithm_l  replaces  two  good  nodes  "a"  and  "b"  from  8 
good  spares.  The  contribution  of  this  test  result  is  (1/2) 
28/A,  where  A  is  the  total  number  of  ways  to  choose  spares. 


Here,  1/2  is  the  probability  aba  =  1,  and  28  is  the  number 
of  ways  2  good  nodes  can  be  chosen  from  8.  A  is  calculated 
as  shown  on  these  page.  Here  randomly  chosen  spares  could  be 
all  good  spares  with  one  possible  way  or  all  bad  spares  with 
one  possible  way  or  one  good,  one  bad  spare  with  two 
possible  ways  (A  =  61).  We  calculate  the  probability  of 

repair  after  the  first  application  of  Algorithm_l  as  0.6294. 

nit)  a  a 

- ►  - ► 

0  *  - »■  0  0 

◄ — : —  ◄ - 

a  =  0  or  I 
Da 

initial  sat  .  Ff  Empty  (null)  set 

n  =  2  nf  =  I  m  =  10  mf  =  2 

Figure  4.1  Illustration  of  First  Application  (i  =  1) 
Using  Algorithm..!  for  Two  Nodes  System. 
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To  do  this  we  need  to  know  the  number  of  ways  to  choose  k 
nodes  from  n.  This  is, 


(:> 


n  ! 


( eqn .  4.7) 


(  n  -  k  )  !  k  ! 


Let  ipj  be  the  probability  of  transition  from  state  i  to 
state  j,  where  a  state  is  a  specification  of  which  nodes  are 
faulty  ate?  which  are  fault-free.  Figure  4.1  shows  the 
possible  transitions  between  states,  assuming  initially  that 
node  is  faulty. 
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Figure  4.2  Illustration  of  second  application  ( i  r  2) 
using  Algorithm_l  for  two  nodes  system. 
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2. 


Two  applications  cf  Algorithm  1 
Now  let’s  calculate  the  probability  of  repair 
after  two  applications  of  the  Algorithm_l  for  a  two  node 


system. 


a  =0 


1 


tpl  =  — 

•> 
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4 

c?) 


0)0 


=  0.2312 


( eqn .  4.8) 


lp2  =  — 

■'y 


C  0  (t  ) 


=  0  1312 


(eqn.  4.9) 


lp3  =  — 


(:) 


=  0.0082 


(eqn.  4.10) 
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=  0.6294  =  2p0  (eqn.  4.11) 
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(eqn.  4.13) 


We  calculate  lpO  =  0.6294  which  is  the  probability  of  repair 
from  state  1  to  state  0.  Also  OpO  =  1.0  since  Algorithm_l 
leaves  the  system  unchanged  if  it  is  in  state  0. 

The  calculation  of  Ipl : 

When  test  outcomes  aba  =  0,  Algorithm_l  replaces  one  bad 
node  "b"  from  2  bad  spares.  When  test  outcomes  aba  =  1, 
Algorithm_l  replaces  one  good  node  "a”  from  8  good  spares, 
one  bad  node  *'b"  from  2  bad  spares.  As  shown  in  Figure  4.4, 
the  result  is  lpl  =  0.2312. 

S  The  calculation  of  lp2: 

When  test  outcomes  aba  =  0,  the  probability  of  transition  is 
0  because  Algorithm_l  does  not  replace  node  "a".  So  node 
"a"  does  not  change  from  good  to  bad.  When  the  test 
outcomes  aba  =  1  Algorithm_l  replaces  one  good  node  ' b"  from 


8  good  spares  one  bad  node  "a"  from  2  bad  spares.  The 
result  is  lp2  =  0.1312. 


The  calculation  of  lp3: 

When  test  outcomes  aba  =  0,  the  probability  of  transition  is 
0  (likewise  calculation  of  lp2).  When  test  outcomes  aba  =  1 
Algorithm_l  replaces  two  bad  nodes  "a"  and  "b"  from  2  bad 
spares.  The  result  is  lp3  =  0.0082. 

The  calculation  of  lpO: 

When  test  outcomes  aba  =  0  Algorithm_l  replaces  one  good 
node  "b"  from  8  good  spares.  When  test  outcomes  aba  =  1 
Algorithm_l  replaces  two  good  node  ’’a"  and  "b"  from  8  good 
spares.  The  result  is  lpO  =  0.6294. 

The  calculation  of  2p0 : 

The  result  is  same  as  lpO.  Since  state  1  and  state  2  are 
the  same  except  for  a  rearrangement  of  faulty  nodes. 
(Assumption  1).  Therefore,  2p0  =  lpO  =  0.6294. 

The  calculation  of  3p0 : 

Unlike  the  cases  discussed  previously,  Algorithm_l  may  fail 
to  replace  any  node.  That  is,  when  both  faulty  nodes 
produce  pass  test  outcomes  Algorithm_l  makes  no  replacement. 
When  aba  =  aab  =1,  the  transition  to  state  0  requires  that 
Algorithm_l  replace  both  units  with  fault-free  spares.  This 
is  with  probability  0.1666.  When  aab  =  0  and  aba  =  1  or 
vice  versa  only  one  faulty  node  is  replaced.  For  these  test 


outcomes  attaining  state  0  is  impossible.  Thus,  the  total 
probability  of  transition  from  state  3  to  0  is  0.1666.  The 
number  of  ways,  B,  to  make  choices  from  spares  is  54. 


Now  let’s  consider  three  applications  (i  =  3)  of 
Algorithm_l  for  two  nodes  system. 

We  can  realize  that  this  calculation  will  be  just 
a  repetition  of  the  calculation  in  Figure  4.2.  This  is 
exactly  same  transition  from  one  state  to  another  state. 

We  already  calculated  first  row  and  second  column 
of  transition  matrix  P  before.  Note  Opl  =  0p2  =  0p3  =  0, 
because  if  the  initial  state  is  0,  the  final  state  will  also 
be  0.  Because  of  symmetry  Ipl  =  2p2,  lp2  =  2pl ,  lp3  =  2p3 
and  3pl  =  3p2 .  (Assumtion  1) 

The  calculation  of  3pl : 

Here  nf ’  -2  when  test  outcomes  aba  =  0.  There  is  no 

possibility,  because  Algorithm_l  does  not  replace  node  "a" 
from  bad  to  good.  When  aab  =  0  and  aba  =  1,  Algorithm_l 

replaces  one  good  node  "a"  from  9  good  spares.  When  aab  = 
aba  =  1,  Algorithm_l  replaces  one  good  node  "a"  from  9  good 
spares,  one  node  "b”  from  1  bad  spares.  The  result  is  3pl  = 
0.2667. 

The  calculation  of  3p2: 

The  result  will  be  same  as  3pl.  This  is  another  arrangement 
of  3pl .  There  is  no  difference  (Assumption  1).  So  3p2  = 


3pl  =  0.2667. 


The  calculation  of  3p3: 


When  test  outcomes  aab  =  aba  =  0,  there  is  no  replacement 
and  the  probability  is  1.0.  When  aba  =  1  Algorithm_l 
replaces  one  bad  node  "b"  from  one  bad  spare  when  aab  =  1 
Algorithm_l  replaces  one  bad  node  'a”  from  one  bad  spare. 
When  aab  =  aba  =  1,  the  probability  of  transition  is  0. 
Because  the  system  has  only  one  bad  spares.  Therefore 
Algorithm_l  does  not  replace  two  bad  nodes  "a"  and  "b"  from 
one  bad  s~:  e.  The  result  is  3p3  =  0.3. 


a  =  a  =o 

at)  ba 


a  =la  =0 
at)  Da 


5  =0  a=i  a  =a  =  1 
ad  ba  ao  da 


0.2667 

(eqn.  4.14) 
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0.2667 

(eqn.  4.15) 


0  3 

( eqn.  4.16) 
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an  good  an  dad 


one  good  one  Dad 


(eqn.  4.17) 


We  noticed  that  each  application  of  Al gor 1 thm_ 1 
has  the  same  ' transit ion  states.  Therefore  the  P  matrix  is 
called  a  transition  matrix  of  the  probability  of  repair. 


IpO  2p0  3p0  1  0  6294  0.6294  0.1666 

Ip!  2pl  3p!  0  0.2312  0.1312  0.2667 

Ip2  2d2  3p2  0  0.1312  0.2312  0.2667 

p3  2p3  3p3  0  0.0032  0  0082  0.3000 

4x4  j4x4 

( eqn .  4.18) 


While  the  matrix  multiplications  for  the  examples  in 
Chapter  IV  can  be  done  easily  by  hand  or  computer,  the 
multiplications  increase  dramatically  as  the  number  of  nodes 
increases.  For  an  n  node  system,  the  transition  matrix 
dimension  is  2n  x  2n  as  shown  in  Table  1.  Its  size  is  very 
large  for  even  moderate  values  of  n. 

We  illustrate  our  method  of  approximation  using  the  two 
node  system.  For  example,  if  we  have  two  nodes  (n  =  2),  we 
get  four  states  ( 22 )  indexed  by  s  =  0,  1,  2,  3. 

d  r~—~c  0  D  d  S”,uTt  I  D  >3  S^aTE  2  D  d  r-*Tt  >  t) 

< -  ^ ^ - 

Figure  5.1  Four  states  to  repair  the  two  nodes  system 

Let  Ps  be  the  probability  of  being  in  state  s  before 
diagnosis  and  Ps ’  is  the  probability  of  being  in  state  s 
after  diagnosis.  Therefore,  after  one  application  of 
Algorithm_l,  we  have, 
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k  Now  we  seek, 

C 

pkx  =  X' 


W.  ■  v .  v .  V 


i 

A 


(eqn.  5.2) 


where  F*  is  probability  of  transition  states  after  k 
applications  of  the  diagnostic  algorithm. 


P  '  =  P  OpO  +  P  1  pO  +  P  2p0  +  ....  +  P  spO 


0  0 


P  ■  =  P  Op  1  ♦  P  1  p  1  ♦  P  2p  1  ♦  ....  ♦  P  sp  1 
(  0  1  2  s 


P  '  =  P  Ops  +  P  1  ps  +  P 
s  0  1  2 


2ds  + 


P  sps 
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( eqn .  5.3) 
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This  can  be  expressed  as  a  matrix  multiplication. 
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(eqn.  5.4) 
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Markov  chains  provide  one  example  in  which  we  are 
interested  in  computing  P*<X.  The  transition  matrix  P  has 
the  property  that  all  entries  are  nonnegative  and  the  sum  of 
the  entries  in  any  column  is  1.  X  is  the  probability 


transition  vector  before  diagnosis.  Then 


PX  is  the 


corresponding  probability  transition  vector  after  one 
application  of  the  diagnostic  algorithm.  Similarly,  P2X  is 
the  probability  transition  vector  after  two  applications  of 
the  diagnostic  algorithm  and,  in  general,  P*X  gives  the 
probability  transition  vector  after  k  applications  of  the 
diagnostic  algorithm. 

In  order  to  derive  a  simple  closed  form  approximation 
to  the  probability  of  repair,  it  is  necessary  to  derive  the 
eigenvalues  of  the  transition  matrix. 


r 


^rw«rLKAy*um^^.VJV.^^T»CT^TPUWiiriITr\UrurWTCFUFTU<  V  V.  WJVJV.V.  VJUWJV  W  !/V  SfW '.■V  '.-a  '.-w  .-« /w  E v  ^Tjrrj  •V’  V’  V’JIW 


K 


1.  Diagonalizing  a  matrix 

A  square  matrix  is  called  diagonal  if  all 
nondiagonal  entries  are  zero.  Later  we  will  indicate  the 
importance  of  being  able  to  compute  P^X.  We  show  that  if  P 
has  s  distinct  eigenvalues,  then  P*  in  this  computation  of 
P^X  can  be  essentially  replaced  by  D* ,  where  D  is  a  diagonal 
matrix  with  the  eigenvalues  of  P  as  diagonal  entries.  It 
can  be  seen  that  D*  is  the  diagonal  matrix  obtained  from  D 
by  raising  each  diagonal  entry  to  the  power  of  k. 

THEOREM :  (Diagonalization) 

Let  P  be  an  nxn  matrix  having  n  distinct 


eigenvalues  Eo ,  Ei  , 

E2  ,  . 

.  .  ,  Es  .  Let 

Vo, 

Vi  , 

V2  ,  .  .  .  ,  Va  be 

column  vectors  in 

Rn 

such  that 

Vi 

is 

an  eigenvector 

corresponding  to  Ei 

for 

i  =  0,  1,  2, 

.  .  . 

.  ,  s. 

Set  C  be  the 

nxn  matrix  having  V 

as 

i-th  column 

vector. 

Then  C  is 

invertible  and  C~i  P  C  is  equal  to  the  diagonal  matrix  D. 

E.  _ 


I 


( ) 


/  \ 
f  \ 


) 


( eqn .  5.7) 


Proof : 

We  know  that, 


P  V  =  E  V. 

1  l  l 


(eqn.  5.8) 
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So  PC  =  CD  and  C_1  P  C  =  D.  We  have, 


CD  = 


0  1 


V  V  .  v 


0 


0 


( eqn .  5.9) 
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Now  we  show  how  the  computation  of  Pk  can  be  essentially 
reduced  to  the  computation  of  D* .  Let  P  ,  Ei  ,  Vi  ,  and  C  be 
as  in  Theorem.  Then  Pk  =  C  D*  C~i  for  each  positive  integer 
k.  From  C- 1  P  C  =  D,  we  obtain  P  =  C  D  C-i.  Thus, 


px  =  (cdc  !kcdc  !l . (CDC  1 ) 


(eqn.  5.10) 


k  factors 


Clearly  the  adjacent  terms  C~  *  C  cancel.  We  get 
Pk  =  C  Dk  C*i  .  Then  we  say  that  P  has  been  diagonalized  by 


C. 


An  nxn  matrix  with  n  distinct  eigenvalues  is 


similar  to  a  diagonal  matrix.  It  is  not  always  essential 
that  the  eigenvalues  be  distinct. 

2.  Computing  P*X 

Let  P  be  a  diagonalizable  nxn  matrix  and  let  Eo , 
Ex,  E2 ,  ...,  Es  be  the  (not  necessarily  distinct) 

eigenvalues  of  P  .  Let  Vo ,  Vi ,  V2 ,  . . . ,  Vs  be  a  basis  for 
Rn ,  where  Vi  is  an  eigenvector  for  Ei  .  We  have  seen  that  if 
C  is  the  matrix  having  Vi  a?  the  i  th  column  vector,  then 


C  1 P  C 


=  D  = 


O 


V  J 


/  \ 


(eqn.  5.11) 


Let  X  be  any  vector  in  iRn .  We  show  that  from  Equation  5.6 
we  get, 


k  k  -  1 

P  X  =  C  D  C  X  = 


Fk  " 
E0  V  0 


k 

m  •  * 

1  T 

f 


-1 

C  X 


(eqn.  5.12) 

Now  C* 1  X  is  a  column  vector.  It  may  be  any  column  vector 
in  Rn .  We  set , 
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,  .  s  ,v, 

» 


Then,  we  form 


PkX  =  d  EkV  *♦  d  E  kV 
0  0  0  11 


d  EkV  . 
s  s  s 


(eqn.  5.14) 


This  equation  expresses  P*X  as  a  linear  combination  of  the 
eigenvectors  Vi  .  X  is  a  vector  whose  components  are  the 
probability  of  being  in  a  particular  state  of  the  system. 
The  probability  vector  at  the  next  stage  of  the  process  is 
found  by  multiplying  the  present  probability  vector  on  the 
left  by  a  transition  matrix  P.  Illustrations  of  this 
situation  are  provided  by  Markov  chains  and  the  generation 
of  the  Fibonacci  sequence. 

We  are  interested  in  the  long  term  outcome  of  the 
process.  That  is.  we  wish  to  study  Pk X  for  large  values  of 
k.  In  particular,  suppose  that  (  J  Eo  |  >  |  Ei  J  )  so  that  E 
is  the  unique  eigenvalue  of  maximum  magnitude.  I f  do  j  0 
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and  k  is  large,  the  vector  P*X  is  approximately  di  Eik  Vi  in 
the  sense  that  |j  P*X  -  do  Eo*  Vo  II  is  small  compared  with 
IIP*XI|  . 

Let’s  consider  our  example  again.  We  can  get 
eigenvalues  and  eigenvectors  from  MATLAB  computer  program 
for  two  node  system.  PC-MATLAB  is  a  general  program  for  the 
scientific  and  engineering  numeric  calculations.  The  name 
MATLAB  stands  for  "MATrix  LABoratory " .  PC-MATLAB  requires 
the  following  hardware  and  software: 

-  IBM  PC,  PC/XT,  PC/AT,  or  compatible  MS-DOS 

computer. 

* 

-  At  least  320K  of  memory. 

-  MS-DOS  Version  2.0  or  higher. 

-  8087  numeric  coprocessor  chip. 

-  At  least  one  DSDD  floppy  disk  drive. 


I  -0.0000  1.0000  1.0000 

c  -  0  +1.0000  -0.4636  -0.6216  (eqn.  5.15) 

0  -1.0000  -0.4636  -0.6216 

0  - 0 . 0 0 0 0  -0.0729  0.2431 

Hr*-!  ** 
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1.0000  1.0000  1.0000 
►0.5000  -0.5000  -0.0000 

■0.7694  -0.7694  -3.9338 

■0.2306  -0.2306  2.933S 


(eqn.  5.17) 


Substituting  these  eigenvalues  into  Equation  5.14, 

PkX  =  dJ1)kVQ>*d  J(0.1)<V|  «-d2<0.4043)kV2  -^(0.253  1 )  ^V. 


(eqn.  5.18) 


Then , 


pkX  -  dQVQ  =  dj  (0.1)kVi  >d2(0.4043)!CV2^d7  (0.2581>kV. 


(eqn.  5.19) 


As  k  increase,  the  middle  term  on  the  right  dominates  and  as 
an  approximation,  we  have 


pk*-dovo 


df  n  4  r\  a  —r  \  r 
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(eqn.  5.20) 
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From  our  definition 


P^X  =  x- 


( eqn. 


where  X’  vector  is  the  probability  of  being  in  each  s 
after  diagnosis. 
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We  have, 
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and  arranging  our  Equation  5.10.  We  get, 


r  " 

r  — 

p  * 
0 

1 

pi 

0 

0 

PC 

0 

u. 

_  _ 1 

=  d2(0.4043)  V2 


(eqn.  5.26) 


We  get  d2  from  Equation  5.23  and  Vz  third  column  vector  from 

C  matrix.  So  that, 

$ 

d2=0.0  PQ-0  7694PJ  -0.7694P2~3.9338P3  (eqn.  5.27) 
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1.0000 
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(eqn.  5.28) 
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We  define, 
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Then  we  find  ail  computations  of  Pk 


k 

\ 

i 


> 

•• 

> 


E: 

E 


—  — 

—  — 

V 

1.0000 

p.- 

a  -0  7694P  -0.7694P  -3.9338P.  (0  4043)*' 
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(eqn.  5.29) 
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(eqn.  5.30) 
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(eqn.  5.31) 
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(eqn.  5.32) 
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B.  COMPUTING  SECOND  LARGEST  EIGENVALUE  BY  THE  POWER  METHOD 

As  shown  in  Equation  5.10,  the  second  largest 
eigenvalue  must  be  calculated.  Several  algorithms  have  been 
developed  for  calculating  the  largest  (or  smallest) 
eigenvalue,  and  no  one  method  can  be  considered  the  best  for 
all  cases.  Computation  of  the  eigenvalues  of  a  matrix  is 
one  of  the  toughest  jobs  in  linear  algebra.  We  use  the 
program  MATLAB  in  tvis  thesis.  There  are  other  methods;  for 
example,  the  power  method,  Jacobi’s  method,  and  the  QR 
method . 

We  also  use  the  power  method.  It  is  especially  useful 
if  one  wants  only  the  eigenvalue  of  largest  (or  of  smallest) 
magnitude,  as  in  many  vibration  problems.  So  we  need  second 
largest  eigenvalue  here.  We  know  that  our  first  largest 
eigenvalue  is  always  1. 

Definition:  An  eigenvalue  of  a  matrix  P  is  called  the 
dominant  eigenvalue  of  P  if  its  absolute 
value  is  larger  than  the  absolute  values 
of  the  remaining  eigenvalues.  An  eigen¬ 
vector  corresponding  to  the  dominant 
eigenvalue  is  called  a  dominant  eigen¬ 
vector  of  P. 

Since  P  is  diagonalizable ,  there  exists  a  basis  {Vo, 
Vi  ,  ...,  Vo}  for  |  Rn  composed  of  eigenvectors  of  P.  We 


assume  that  Vi  is  the  eigenvector  corresponding  to  El ,  and 


that  the  numbering  is  such  that  j  Eo  |  >  |  Ei  j  >_  |  E2  | 

2  ....  2  |  Es  |  •  Let  W  be  any  nonzero  vector  in  | Rn . 

Also  the  sum  of  the  values  in  W  is  1.  Then  we  can 
approximate  an  eigenvector  of  P  corresponding  to  the 
dominant  eigenvalue  Ei  by  multiplying  an  appropriate  initial 
approximation  vector  W  repeatedly  by  P. 

Repeated  multiplication  of  W  by  P  may  produce  very 
large  (or  very  small)  numbers.  It  is  customary  to  scale 
after  each  multiplication  to  keep  the  components  of  the 


vectors  at  a  reasonable  size. 


After  the  first 


multiplication,  we  find  the  maximum  m  of  the  magnitudes  of 
all  the  components  of  PW  and  apply  P  next  time  to  the  vector 
Wi  =  (l/m)PW.  Similarly,  we  let  W2  =  (1/mi  )PWi  ,  where  mi  is 
the  maximum  of  the  magnitudes  of  components  of  PWi  ,  and  so 
on.  We  summarize  the  steps  of  the  Power  method  in  the 


following  Table  2. 


TABLE  2 


THE  POWER  METHOD  FOR  FINDING  THE  SECOND  LARGEST 
EIGENVALUE  OF  P 


Step  1  Choose  an  appropriate  vector  W  in 
I R«  as  first  approximation  to  an 
eigenvector  for  Ei . 

Step  2  Compute  PW  and  the  Rayleigh 
quotient  ( PW  .  W)/(W  .  W) . 

Step  3  Let  Wi  =  (l/m)PW,  Where  m  is  the 
maximum  of  the  magnitudes  of 
components  of  PW. 

Step  4  Go  to  step  2,  and  repeat  with  all 
subscripts  increased  by  1.  The 
Rayleigh  quotients  should 

approach  E1 ,  and  the  Wj  should 
approach  an  eigenvector  of  P 
corresponding  to  Ei . 


WWJW 


We  find  second  largest  eigenvalue  for  2,3,  4  and  5 
nodes  system  by  power  method  in  the  following  pages. 

Note  that  if  P  has  an  eigenvalue  of  nonzero  magnitude 
smaller  than  that  of  any  other  eigenvalue,  then  the  power 
method  can  be  used  with  P~i  to  find  this  smallest 
eigenvalue.  Recall  that  the  eigenvalues  of  P-i  are  the 
reciprocals  of  the  eigenvalues  of  P,  and  the  eigenvectors 
are  the  same . 


Selected  arbitrary  matrix  W  to  get  second  largest 
eigenvalue  of  the  (1/2  nodes  bad  and  2/10  spares  bad) 
system. 


ARBITRARY  VECTOR  W  = 


(eqn.  5.33) 


TABLE  3 

POWER  METHOD  FOR  TWO  NODE  SYSTEM 


1 .  step  of  power  method 

2 . 


0.3334 

0.5256 

0.4718 

0.4423 

0.4267 

0.4179 

0.4128 

0.4096 

0.4077 

0.4064 

0.4057 

0.4952 

0.4049 

0.4047 

0.4045 

0.4044 

0.4043  ->second 


largest  eigenvalue 

ffot.S :  After  17  steps  of  the  power  method,  we  get  our  second 
largest  eigenvalue. 
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Selected  arbitrary  matrix  W  to  get  second  largest 
eigenvalue  of  the  (2/3  nodes  bad  and  2/10  spares  bad) 


system. 


ARBITRARY  VECTOR  W  = 


(eqn.  5.34) 


TABLE  4 

POWER  METHOD  FOR  THREE  NODE  SYSTEM 

Rayleigh  Quotient 

0.2309 
0.5084 
0.5661 
0.5481 
0.5305 
0.5216 
0.5178 
0.5161 
0.5155 
0.5152 
0.5151 

0.5150  ->  second 


largest  eigenvalue 

Note :  After  12  steps  of  the  power  method,  we  get  our  second 
largest  eigenvalue. 


1 .  step  of  power  method 

2 . 

3.  “ 

4 . 

5 . 

6 . 

7 . 

8 . 

9 . 

10.  " 

11." 

12.  " 


TABLE  5 


POWER  METHOD  FOR  FOUR  NODE  SYSTEM 

Rayleigh  Quotient 

0.2004 
0.7859 
0.7034 
0.6552 
0.6353 
0.6277 
0.6248 
0.6238 
0.6234 

0.6232  ->  second 
largest  eigenvalue 


Note :  After  10  steps  of  the  power  method,  we  get  our  second 
largest  eigenvalue. 


1 .  step  of  power  method 

2 . 

3 . 

4 . 

5.  M 

6 . 

7 . 

8 . 
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Selected  arbitrary  matrix  W  to  get  second  largest 
eigenvalue  of  the  (4/5  nodes  bad  and  2/10  spares  bad) 


system . 


ARBITRARY  VECTOR  W  = 


(eqn.  5.36) 


6x1 


r - 

TABLE  6 


POWER  METHOD  FOR  FIVE  NODE  SYSTEM 

Rayleigh  Quotient 

0.1626 
0.8461 
0.8538 
0.7986 
0.7605 
0.7401 
0.7305 
0.7262 
0.7243 
0.7235 
0.7231 
0.7230 
0.7229 

0.7228  ->second 
largest  eigenvalue 
Note:  After  14  steps  of  the  power  method,  we  get  our  second 
largest  eigenvalue. 


1 .  step  of  power  method 

2. 

3. 

4 . 

5 . 

6 . 

7 . 

8 . 

9 .  " 

10.  " 

11.” 

12.  " 

13.  " 

14.  " 


The  asymptotic  approximation  to  the  probability  of 
repair  requires  eigenvalues  which  in  turn  are  produced  by 
our  matrix  manipulation  program  MATLAB.  However,  there  is  a 
limit  on  the  size  of  matrices  which  MATLAB  can  handle.  With 
the  probability  of  repair  problem  as  stated,  an  n  node 
system  would  require  a  matrix  of  dimension  2n  x  2" ,  which  is 
very  large  for  even  moderate  size  n.  To  handle  larger 
systems,  we  choose  to  represent  transition  probabilities  in 
a  different  way  which  is  called  AGGREGATION. 

Let  P  be  the  transition  matrix  between  specific  states. 
Let  Pa  be  the  transition  matrix  between  aggregated  states. 
We  seek  the  elements  of  Pa  as  a  function  of  the  elements  of 
P.  Consider  Figure  6.2,  which  shows  the  transition  between 
all  states  in  the  system  with  q  (initial)  faulty  nodes  to 
all  states  with  p  (final)  faulty  nodes. 


System  Has  System  has 

q  faulty  nodes  P  faulty  nodes 

Figure  6.2  Aggregation  of  system 


re 


,  V.’i 


2 -  /  n/ 

(;)« v  (:) 

5=  *  (!)  5: 


Crf  z  _ 


(  eqn  6. 1  ) 


(  eqn  6.2  ) 


Summation  of  all  possible  probabilities  from  initial 
state  with  q  faulty  nodes  to  final  state  with  o  faulty 
nodes. 

Summation  of  probabilities  from  one  state  with  q  faulty 
nodes  to  another  states  with  p  faulty  nodes  over  all 
possible  probabilities. 


Let’s  go  back  to  our  example  for  two  nodes  system.  Now 
we  calculate  that  aggregated  transition  probability. 


1 2p  !  2 


(:)- 


(:) 


\ 


(;)■ 


WWW 


KWWSWCW 


vs 


1  p  1  ♦  I  p2+2p  I  -2p2  0.23 1 2*0. !  3 !  2*0. !  3 1 2+0.23  !  2 

1 2p  1  2= - ^ - - -  =  -  =0.3624 


(TT 


(eqn.  6.2) 


i  zoo: 


o  ’*'* 


o  (;) 


o 


I  p0+2p0  0.6294+0.6294 


1 2p0= 


7^ 


u) 


=0.6294  (eqn.  6.3) 


1  2p3: 


w  (;) 


1  p3+2p3  0  0082+0.0082 


1 2p3- 


UJ 


=0.0082  (eqn.  6.4) 
(eqn.  6.5) 


i  OoO  1 2p0  3p0 


p2J  Op  1 2  1  2p  1 2  3p  I  2 


0p3  J2p3 


3p3 


1  0.6294  0.1666 

=  |  0  0.3624  0.5334 

0  0.0082  0.3000 


T,  ,T 

'  “W 
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P  =  1  -  0.7694(0.4043)  K  (eqn.  6.8) 


OpO 


3p  3 

Figure  6.3  Illustration  aggregated  transition  states 
of  Pa. 

We  notice  that  after  our  first  approximation  and 
aggregation  of  the  transition  matrix  P,  the  probabilities 
are  very  close.  Indeed  after  certain  applications  of 
diagnostic  Algorithm_l.  They  are  exactly  same  as  seen  in 
following  tables. 


H  rj  n  **  in  vo  r>  oo  o> 


TABLE  3 

THE  PROBABILITY  OF  REPAIR  OF  THE 
(1/2  nodes  bad  &  2/10  spares  bad)  SYSTEM 


#  OF  STEPS 

APPROX. 

EXACT 

t 

1 . application  of 

algorithm  1 

0.6889 

0.6294 

2 .  " 

0.3742 

0.3589 

3 .  " 

II 

0.9492 

0.9452 

4 .  » 

IV 

0.9794 

0.9784 

5.  " 

IV 

0.9917 

0.9914 

6.  '• 

II 

0.9966 

0.9966 

7.  " 

IV 

0.9986 

0.9986 

8.  " 

IV 

0.9995 

0.9994 

9.  " 

IV 

0.9998 

0.9998 

10.  " 

IV 

0.9999 

0.9999 

11.  " 

IV 

1.0000 

1.0000 

TABLE 


THE  PROBABILITY  OF  REPAIR  OF  THE 
(2/3  nodes  bad  &  2/10  spares  bad)  SYSTEM 


#  OF  STEPS 


APPROX. 


EXACT 


application  of  algorithm  1 


0.0138 

0.4921 

0.7384 

0.8653 

0.9306 

0.9643 

0.9816 

0.9905 

0.9951 

0.9975 

0.9987 

0.9993 

0.9997 

0.9998 

0.9999 

1.0000 


0.1712 

0.5205 

0.7438 

0.8663 

0.9308 

0.9643 

0.9816 

0.9905 

0.9951 

0.9975 

0.9987 

0.9993 

0.9997 

0.9998 

0.9999 

1.0000 


TABLE  5 

THE  PROBABILITY  OF  REPAIR  OF  THE 
(3/4  nodes  bad  &  2/10  spares  bad)  SYSTEM 


#  OF  STEPS 

APPROX. 

EXACT 

1. 

application  of 

algorithm  1 

-0.3793 

0.0410 

2  . 

(t 

0. 1401 

0 . 2430 

3. 

It 

It 

0.4641 

0.4806 

4. 

ft 

It 

0.6660 

0.6624 

5. 

It 

It 

0.7919 

0.7851 

6. 

tt 

It 

0.8703 

0.3643 

7. 

It 

It 

0.9192 

0.9146 

8. 

H 

ft 

0.9496 

0.9463 

9. 

ft 

If 

0.9636 

0.9663 

10. 

ft 

It 

0.9804 

0.9788 

11. 

It 

It 

0.9878 

0.9867 

12. 

It 

It 

0.9924 

0.9917 

13  . 

ft 

ft 

0.9953 

0.9948 

14. 

tt 

ft 

0.9970 

0.9967 

15. 

ft 

ft 

0.9982 

0.9979 

16. 

ft 

ft 

0.9989 

0.9987 

17. 

It 

If 

0.9993 

0.9992 

18. 

ft 

II 

0.9996 

0.9995 

19. 

ft 

ft 

0.9997 

0.9997 

20. 

ft 

If 

0.9998 

0.9998 

21. 

ft 

It 

0 . 9999 

0.9999 

22  . 

ft 

It 

0.9999 

0.9999 

23  . 

If 

ft 

1.0000 

1.0000 

t 

1 

\ 

* 

i 

P 

f 

f 

i 

4 

• 


i 
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TABLE  6 

THE  PROBABILITY  OF  REPAIR  OF  THE 
(4/5  nodes  bad  &  2/10  spares  bad)  SYSTEM 


#  OF  STEPS 

APPROX. 

EXACT 

1. 

application  of 

algorithm  1 

-0.5503 

0.0091 

2  . 

If 

-0.1205 

0.0957 

3. 

If 

If 

0.1901 

0.2637 

4. 

W 

If 

0.4146 

0.4384 

5. 

If 

If 

0.5769 

0.5844 

6. 

If 

If 

0.6942 

0.6965 

7. 

If  * 

If 

0.7789 

0.7796 

8. 

If 

ff 

0.8402 

0.8404 

9. 

If 

If 

0.8845 

0.8845 

10. 

If 

If 

0.9165 

0.9165 

11. 

If 

If 

0.9397 

0.9396 

12. 

If 

If 

0.9564 

0.9564 

13. 

If 

If 

0.9685 

0.9635 

14  . 

If 

If 

0.9772 

0.9772 

15. 

If 

If 

0.9835 

0.9835 

16. 

If 

If 

0.9881 

0.9881 

17. 

If 

ff 

0.9914 

0.9914 

18. 

If 

ff 

0.9938 

0.9938 

19. 

If 

ff 

0.9955 

0.9955 

20. 

If 

If 

0.9968 

0.9967 

21. 

ft 

If 

0.9977 

0.9976 

22. 

If 

If 

0.9983 

0.9983 

23. 

If 

If 

0.9988 

0.9988 

24. 

If 

If 

0.9991 

0.9991 

25. 

19 

If 

0.9994 

0.9994 

26. 

If 

ft 

0. 9995 

0.9995 

27. 

ff 

If 

0.9997 

0.9997 

28. 

H 

If 

0.9998 

0.9998 

29. 

If 

If 

0.9998 

0.9998 

30. 

If 

ff 

0.9999 

0.9999 

31. 

If 

If 

0.9999 

0.9999 

32. 

If 

ff 

0.9999 

0.9999 

33. 

If 

ff 

1.0000 

1.0000 

A. 


CONCLUSIONS 


In  this  thesis,  we  have  considered  the  effect  of  faulty 
spares  on  the  probability  of  repair  of  digital  systems  using 
Algorithm_l .  The  analysis  utilizes  the  graph-theoretic 
model  of  Preparata_Metze_Chien  [Ref.  1]  and  t/s  measure  of 
Friedman  [Ref.  6]. 

We  realized  that  for  an  n  node  system,  we  need  a  2n  x 
2"  matrix,  which  is  very  large  for  even  moderate  size  n. 
MATLAB  can  not  handle  this  size  of  matrix.  Then,  we  get  our 
first  approximation  which  is  Equation  6.3  for  two  node 
system. 

In  Figure  7.1,  we  have  the  probability  of  repair  for 
two  node  system.  Indeed,  exact  and  approximate  values  are 
very  close.  For  example,  after  first  application  of 
Algorithm_l,  we  have  an  exact  value  which  is  0.6294  and  an 
approximate  value  which  is  0.6889.  After  the  second 
application  of  Algorithm_l,  we  have  an  exact  value  which  is 
0.8589  and  an  approximate  value  which  is  0.8742.  Finally, 
after  six  applications  of  Algorithm_l,  we  have  the  same 
exact  and  approximate  values. 

In  Figure  7.2,  we  have  the  probability  of  repair  for  a 
three  node  system  which  has  two  faulty  nodes.  After  sixteen 
applications  of  Algorithm_l,  the  three  node  system  is 
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Figure  7.2  Probability  of  repair  for  (2/3  nodes  bad 
and  2/10  spares  bad)  system. 
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After  that  we  calculated  our  aggregated  transition 
matrix  Pa  as  a  function  of  the  elements  of  transition  matrix 


P.  As  we  see  in  Table  7  after  aggregation,  we  need  only 


matrices  of  dimension  (n+1)  x  (n+1)  instead  of  a  matrix  of 
dimension  2n  x  2n . 

We  calculated  the  probability  of  repair  for  two,  three, 
four  and  five  node  systems  (approximate  vs.  exact)  in 
Figures  7.1,  7.2,  7.3  and  7.4.  After  that  we  notice  our 
first  approximation  and  aggregation  of  transition  matrix  ? 
the  probabilities  are  almost  the  same.  In  fact  after 
certain  steps  of  diagnostic  Algorithm_l,  they  are  exactly 
the  same. 

B.  SUGGESTIONS  FOR  FUTURE  WORK 

In  this  work,  we  defined  an  approach  which  calculates 
each  transition  state  probability.  In  this  thesis,  we  use 
Algorithm_l  to  get  probability  of  repair  for  two,  three, 
four  and  five  node  system.  We  have  very  close  agreements 
with  exact  solutions. 

One  fruitful  area  of  research  might  be  to  extend  this 
analysis  to  Algorithm_2  and  3,  deriving  approximation 
equations  for  the  probability  of  repair. 

So  far  we  have  done  many  calculations  for  two  node 
systems.  Three,  four  and  five  node  systems  need  many  more 
calculations.  Especially,  a  computer  program  can  be  written 
to  find  the  transition  matrix  P.  It  is  hoped  that  this  work 
shows  the  way  for  future  research. 
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APPENDIX  A 

1/2  NODES  BAD  AND  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 

This  appendix  contains  matrix  manipulations  for  two  node 
system.  (Faulty  node=l/Faulty  spares=2/Fault-free  spares=8) 


P  = 


1 

0 

0 

0 


0.6294 

0.2312 

0.1312 

0.0082 


0.6294 

0.1312 

0.2312 

0.0082 


0.1666 

0.2667 

0.2667 

0.3000 


4x4 


4  EIGENVECTORS  OF  THE  TRANSITION  MATRIX 


vo= 

1 

0 

Vl= 

-0.0000 

1.0000 

V2= 

1.0000 

-0.4636 

V3= 

1.0000 

-0.6216 

0 

0 

_  _ 

4X1 

-1.0000 

-0.0000 

_  _ 

4x1 

-0.4636 

-0.0729 

4X1 

-0.6216 

0.2431 

4  EIGENVALUES  OF 
THE  TRANSITION 
MATRIX 


E0=1 . 0000 
E1=0. 1000 
E2=0 .4043 
E3=0 .2581 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

0 

0 

0 


1.0000 

0.5000 

-0.7694 

-0.2306 


1.0000 

-0.5000 

-0.7694 

-0.2306 


1.0000 

-0.0000 

-3.9338 

2.9338 


4x4 
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1st  Power  of  Transition  matrix  P 


1  0.6294 
0  0.2312 
0  0.1312 
0  0.0082 


2nd  Power  of 


1  0.8589 
0  0.0729 
0  0.0629 
0  0.0054 


3rd  Power  of 


1  0.9452 
0  0.0265 
0  0.0255 
0  0.0027 


4th  Power  of 


1  0.9784 
0  0.0102 
0  0.0101 
0  0.0012 


5th  Power  of 


1  0.9914 
0  0.0040 
0  0.0040 
0  0.0005 


0.6294 

0.1312 

0.2312 

0.0082 


Transition 


0.8589 

0.0629 

0.0729 

0.0054 


Transition 


0.9452 

0.0255 

0.0265 

0.0027 


Transition 


0.9784 

0.0101 

0.0102 

0.0012 


Transition 


0.9914 

0.0040 

0.0040 

0.0005 


0.1666 

0.2667 

0.2667 

0.3000 


matrix  P 


0.5523 

0.1767 

0.1767 

0.0944 


matrix  P 


0.7904 

0.0892 

0.0892 

0.0312 


matrix  P 


0.9079 

0.0406 

0.0406 

0.0108 


matrix  P 


0.9609 

0.0176 

0.0176 

0.0039 


6th  Power  of  Transition  matrix  P 


1 

0.9966 

0.9966 

0.9837 

0 

0.0016 

0.0016 

0.0074 

0 

0.0016 

0.0016 

0.0074 

0 

0.0002 

0.0002 

0.0015 

4x4 

7  th 

Power  of 

Transition 

matrix  P 

1 

0.9986 

0.9986 

0.9933 

0 

0.0006 

0.0006 

0.0031 

0 

0.0006 

0.0006 

0.0031 

0 

0.0001 

0.0001 

0.0006 

8th 

Power  of 

Transition 

matrix  I 

4X4 

> 

1 

0.9994 

0.9994 

0.9972 

0 

0.0003 

0.0003 

0.0013 

0 

0.0003 

0.0003 

0.0013 

0 

0.0000 

0.0000 

0.0002 

— 

— 

4x4 

9  th 

Power  of 

Transition 

matrix  P 

1 

0.9998 

0.9998 

0.9989 

0 

0.0001 

0.0001 

0.0005 

0 

0.0001 

0.0001 

0.0005 

0 

0.0000 

0.0000 

0.0001 

— 

— 

4x4 

10  th 

Power  of 

Transition 

matrix 

P 

1 

0.9999 

0.9999 

0.9995 

0 

0.0000 

0.0000 

0.0002 

0 

0.0000 

0.0000 

0.0002 

0 

0.0000 

0.0000 

0.0000 

4X4 


11th 

Power  of 

Transition 

matrix 

P 

1 

1.0000 

1.0000 

0.9998 

0 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

4x4 

12th 

Power  of 

Transition 

matrix 

P 

1 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4x4 

13th 

Power  of 

Transition 

matrix 

P 

1 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4 

The  (1/2  nodes  bad  &  2/10  spares  bad)  system  is  repaired 
after  13  applications  of  the  Algorithm_l. 


AGGREGATED  TRANSITION  MATRIX  OF  THE  2  NODES  SYSTEM 


Pa 


1  0.6294 
0  0.3624 
0  0.0082 


0.1666 

0.5334 

0.3000 


3x3 


3  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


V0= 


■ —  — 

—  — 

—  — 

1 

VI- 

1.0000 

-0.8044 

0 

-0.9271 

V2= 

1.0000 

0 

3x1 

-0.0729 

-0.1956 

—  _ 

-  _ 

3x1 

3x1 


3  EIGENVALUES  OF  E0=1.0000 
THE  AGGREGATED  El=0.4043 
TRANSITION  MATRIX  E2=0.2581 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

0 

0 


1.0000 

-0.7694 

0.2867 


1.0000 

-3.9338 

-3.6472 


3X3 


80 


1st  Power  of  the  aggregated  transition  matrix  Pa 


1  0.6294 
0  0.3624 
0  0.0082 


0.1666 

0.5334 

0.3000 


3x3 


2nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


0.8589 

0.1357 

0.0054 


0.5523 

0.3533 

0.0944 


3x3 


3rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


0.9452 

0.0521 

0.0027 


0.7904 

0.1784 

0.0312 


3x3 


4th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


0.9784 

0.0203 

0.0012 


0.9079 

0.0813 

0.0108 


3x3 


5th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9914 
0  0.0080 
0  0.0005 


0.9609 

0.0352 

0.0039 


( 

I 

I 

3X3  ! 


6th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


0.9966 

0.0032 

0.0002 


0.9837 

0.0149 

0.0015 


3x3 


7th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


0.9986 

0.0013 

0.0001 


0.9933 

0.0062 

0.0006 


3x3 


8th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9994 
0  0.0005 
0  0.0000 


0.9972 

0.0025 

0.0002 


3x3 


9th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


0.9998 

0.0002 

0.0000 


0.9989 

0.0010 

0.0001 


3x3 


10th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9999  0.9995 
0  0.0001  0.0004 
0  0.0000  0.0000 


(VVUVLVWWOVW  V 


11th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


1.0000 
0.0000 
0 . 0000 


0.9998 

0.0002 

0.0000 


3x3 


12th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


1.0000 

0.0000 

0.0000 


0.9999 

0.0001 

0.0000 


3X3 


13th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 


1.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 


3x3 


Note  :  After  aggregation  the  (1/2  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  13  applications 
of  the  Algorithm_l. 
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APPENDIX  B 

2/3  NODES  BAD  &  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 

This  appendix  contains  matrix  manipulations  for  three  node 
system.  (Faulty  nodes=2/Faulty  spares=2/Fault-free  spares=8) 


1 

0 

0 

0 

P=  0 


0.5091 

0.5091 

0.5091 

0.1712 

0.1712 

0.1712 

0.0548 

0.3091 

0 

0.1591 

0.1220 

0.0565 

0.4368 

0.1068 

0.1591 

0.3091 

0 

0.4368 

0.1220 

0.0565 

0.1068 

0 

0.1591 

0.3091 

0.0565 

0.4368 

0.1220 

0.1068 

0.0227 

0 

0 

0.1277 

0.0081 

0.0736 

0.1541 

0 

0.0227 

0 

0.0736 

0.1277 

0.0081 

0.1541 

0 

0 

0.0227 

0.0081 

0.0736 

0.1277 

0.1541 

0 

0 

0 

0.0041 

0.0041 

0.0041 

0.1625 

8  EIGENVECTORS  OF  THE  TRANSITION  MATRIX 


1.0000 

-0.3096 

-0.3096 

-0.3096 

-0.0234 

-0.0234 

-0.0234 

-0.0008 


0.0000  - 
-0.5000  + 
1.0000  - 
-0.5000  - 
0.0158  + 
0.0916  - 
-0.1073  - 
-0.0000  - 


O.OOOOi 

0.86604- 

0.00001 

0.86604- 

0.11481 

0.0711}. 

0.04381 

O.OOOOi 


0.0000  + 
-0.5000  - 
1.0000  + 
-0.5000  + 
0.0158  - 
0.0916  + 
-0.1073  + 
-0.0000  + 


O.OOOOi 

0.86604- 

0.00001 

0.86604- 

0.11481 

0.07114- 

0.04381 

O.OOOOi 


1.0000 

-0.6094 

-0.6094 

-0.6094 

0.2501 

0.2501 

0.2501 

0.0778 


0.0000  -  0, 
-0.5000  +  0. 
1.0000  +  0, 
-0.5000  -  0, 
-0.3786  -  0, 
-0.1634  +  0, 
0.5420  -  0, 
0.0000  -  0. 


00004- 

86601 

00004- 

86601 

40734- 

53151 

12434- 

00001 


0.0000  + 
-0.5000  - 
1.0000  - 
-0.5000  + 
-0.3786  + 
-0.1634  - 
0.5420  + 
0.0000  + 


0.00004- 
0.86601 
O.OOOOi 
0 . 8660i 
0.40734- 
0.53151 
0.12434- 
0.00001 


1.0000 

-0.7113 

-0.7113 

-0.7113 

0.4218 

0.4218 

0.4218 

-0.1316 
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8  EIGENVALUES  OF 
THE  TRANSITION 
MATRIX 


E0=1.0000 

El=0.5150 

E2=0.2415  +  0. 1768i 
E3=0 . 2415  -  0. 1768i 
E4=0 . 2020 

E5=0 .0749  +  0. 0177i 
E6=0 .0749  -  0. 0177i 
E7=0 . 1231 


INVERSE  MATRIX  OF  EIGENVECTORS 


1.0000 

-0.9287 

-0.1659 

-0.1659 

-0.0484 

-0.0008 

-0.0008 

-0.0229 


O.OOOOi 
O.OOOOi 
0.22961 
0.2296i 
O.OOOOi 
0. 0590i 
0.0590i 
O.OOOOi 


1.0000 

-0.9287 

0.2818 

0.2818 

-0.0484 

0.0515 

0.0515 

-0.0229 


,0000i 
.ooooi 
,  0288i 
,  0288i 
,00001 
,  0288i 
,02881 
,0000i 


1.0000 

-0.9287 

-0.1159 

-0.1159 

-0.0484 

-0.0507 

-0.0507 

-0.0229 


O.OOOOi 
O.OOOOi 
0.2585i 
0.25854- 
O.OOOOi 
0. 0302i 
0. 0302i 
O.OOOOi 


1.0000 

-1.9150 

0.3070 

0.3070 

0.5674 

-0.3070 

-0.3070 

0.3475 


O.OOOOi 
O.OOOOi 
0.40651 
0.40654- 
O.OOOOi 
0 . 40654- 
0.40651 
O.OOOOi 


1.0000 

-1.9150 

0.1985 

0.1985 

0.5674 

-0.1985 

-0.1985 

0.3475 


,0000i 

OOOOi 

,46911 

,46914. 

OOOOI 

46914. 

46911 

ooooi 


1.0000 

-1.9150 

-0.5055 

-0.5055 

0.5674 

0.5055 

0.5055 

0.3475 


O.OOOOi 

0.00004. 

0.06271 

0.06274- 

0.00001 

0.06274- 

0.06271 

O.OOOOi 


1.0000 

-3.3556 

-0.0000 

-0.0000 

6.2433 

-0.0000 

-0.0000 

-3.8878 
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1st  Power  of  Transition  matrix  P 


Ks 


B 


3rd  Power  of  Transition  matrix  P 


0.8727 

0.0362 

0.0541 

0.0283 

0.0036 

0.0039 

0.0011 

0.0001 


0.8727 

0.0283 

0.0362 

0.0541 

0.0011 

0.0036 

0.0039 

0.0001 


0.8727 

0.0541 

0.0283 

0.0362 

0.0039 

0.0011 

0.0036 

0.0001 


0.7438 

0.0506 

0.0926 

0.0898 

0.0054 

0.0106 

0.0067 

0.0005 


0.7438 

0.0898 

0.0506 

0.0926 

0.0067 

0.0054 

0.0106 

0.0005 


0.7438 

0.0926 

0.0898 

0.0506 

0.0106 

0.0067 

0.0054 

0.0005 


ai 

A, 

i 

0.5091 

0.5091 

0.5091 

0.1712 

0.1712 

0.1712 

C . 0548 

£ 

0 

0.3091 

0 

0.1591 

0.1220 

0.0565 

0.4368 

0.1068 

0 

Q.  1591 

0.3091 

0 

0.4368 

0.1220 

0.0565 

0.1068 

0 

0 

0.1591 

0.3091 

0.0565 

0.4368 

0.1220 

0.1068 

0 

0 . 0227 

0 

0 

0.1277 

0.0081 

0.0736 

0.1541 

I 

0 

0 

0.0227 

0 

0.0736 

0.1277 

0.0081 

0.1541 

0 

0 

0 

0.0227 

0.0081 

0.0736 

0.1277 

0.1541 

£ 

0 

0 

0 

0 

0.0041 

0.0041 

0.0041 

0.1625 

>: 

A 

£ 

2nd 

Power  of 

Transition  matrix  P 

I 

1 

0.7513 

0.7513 

0.7513 

0.5205 

0.5205 

0.5205 

0.3060 

0 

0.0983 

0.0266 

0.1083 

0.0704 

0.1277 

0.2201 

0.1622 

0 

0.1083 

0.0983 

0.0266 

0.2201 

0.0704 

0.1277 

0.1622 

At 

0 

0.0266 

0.1083 

0.0983 

0.1277 

0.2201 

0.0704 

0.1622 

• 

0 

0.0099 

0.0002 

0.0053 

0.0209 

0.0094 

0.0294 

0.0597 

0 

0.0053 

0.0099 

0.0002 

0.0294 

0.0209 

0.0094 

0.0597 

v. 

0 

0.0002 

0.0053 

0.0099 

0.0094 

0.0294 

0.0209 

0.0597 

0 

0.0001 

0.0001 

0.0001 

0.0015 

0.0015 

0.0015 

0.0283 

1 

— 

8X8 


8x8 


0.5859 

0.1157 

0.1157 

0.1157 

0.0206 

0.0206 

0.0206 

0.0053 


8x8 


B 

• 

r-; 

4th 

Power  of 

Transition  matrix  P 

r* 

.  * 
i  * 

i 

0.9346 

0.9346 

0.9346 

0.8663 

0.8663 

0.8663 

0.7735 

0 

0.0169 

0.0194 

0.0246 

0.0342 

0.0483 

0.0408 

0.0674 

0 

0.0246 

0.0169 

0.0194 

0.0408 

0.0342 

0.0483 

0.0674 

w 

53 

0 

0.0194 

0.0246 

0.0169 

0.0483 

0.0408 

0.0342 

0. 0674 

0 

0.0014 

0.0011 

0.0020 

0.0025 

0.0038 

0.0040 

0.0078 

0 

0.0020 

0.0014 

0.0011 

0.0040 

0.0025 

0.0038 

0 . 0078 

0 

0.0011 

0.0020 

0.0014 

0.0038 

0.0040 

0.0025 

0.0078 

>* 

& 

» 

0 

0.0000 

0.0000 

0.0000 

0.0002 

0.0002 

0.0002 

0.0011 

8X8 
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5th  Power  of  Transition  matrix  P 


— 

1 

1 

0.9663 

0.9663 

0.9663 

0.9308 

0.9308 

0.9308 

0.8804 

A 

0 

0.0091 

0.0110 

0.0112 

0.0204 

0.0238 

0.0198 

0.0364 

i 

0 

0.0112 

0.0091 

0.0110 

0.0198 

0.0204 

0.0238 

0.0364 

4 

0 

0.0110 

0.0112 

0.0091 

0.0238 

0.0198 

0.0204 

0.0364 

0 

0.0007 

0.0007 

0.0009 

0.0014 

0.0019 

0.0017 

0.0033 

1 

0 

0.0009 

0.0007 

0.0007 

0.0017 

0.0014 

0.0019 

0.0033 

0 

0.0007 

0.0009 

0.0007 

0.0019 

0.0017 

0.0014 

0.0033 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0003 

8x8 

V 

\ 

6th 

Power  of 

Transition  matrix  P 

r 

> 

( 

1 

0.9827 

0.9827 

0.9827 

0.9643 

0.9643 

0.9643 

0.9378 

( 

i 

0 

0.0050 

0.0057 

0.0054 

0.0112 

0.0116 

0.0103 

0.0191 

0 

0.0054 

0.0050 

0.0057 

0.0103 

0.0112 

0.0116 

0.0191 

w 

0 

0.0057 

0.0054 

0.0050 

0.0116 

0.0103 

0.0112 

0.0191 

0 

0.0004 

0.0004 

0.0004 

0.0008 

0.0009 

0.0008 

0.0016 

1 

0 

0.0004 

0.0004 

0.0004 

0.0008 

0.0008 

0.0009 

0.0016 

• 

0 

0.0004 

0.0004 

0.0004 

0.0009 

0.0008 

0.0008 

0.0016 

* 

< 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

* 

) 

3 

— 

— 

8x8 

7th 

Power  Of 

Transition  matrix  P 

' 

t 

i 

* 

1 

0.9911 

0.9911 

0.9911 

0.9816 

0.9816 

0.9816 

0.9678 

3 

J 

0 

0.0027 

0.0029 

0.0027 

0.0059 

0.0057 

0.0055 

0.0099 

i 

0 

0.0027 

0.0027 

0.0029 

0.0055 

0.0059 

0.0057 

0.0099 

{ 

0 

0.0029 

0.0027 

0.0027 

0.0057 

0.0055 

0.0059 

0.0099 

1 

0 

0.0002 

0.0002 

0.0002 

0.0004 

0.0005 

0.0004 

0.0008 

• 

0 

0.0002 

0.0002 

0.0002 

0.0004 

0.0004 

0.0005 

0.0008 

0 

0.0002 

0.0002 

0.0002 

0.0005 

0.0004 

0.0004 

0.0008 

t 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

\ 

— 

— 

8x8 

\ 

8  th 

Power  of 

Transition  matrix  P 

i 

1 

0.9954 

0.9954 

0.9954 

0.9905 

0.9905 

0.9905 

0.9834 

J 

0 

0.0014 

0.0014 

0.0014 

0.0030 

0.0029 

0.0029 

0.0051 

* 

0 

0.0014 

0.0014 

0.0014 

0.0029 

0.0030 

0.0029 

0.0051 

% 

0 

0.0014 

0.0014 

0.0014 

0.0029 

0.0029 

0.0030 

0.0051 

r 

/ 

0 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0004 

( 

0 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0004 

0 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0004 

% 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

_ 

8X8 

J 

\ 
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> 

n 


9th  Power  of  Transition  matrix  P 


0.9976 

0.0007 

0.0007 

0.0007 

0.0001 

0.0001 

0.0001 

0.0000 


0.9976 

0.0007 

0.0007 

0.0007 

0.0001 

0.0001 

0.0001 

0.0000 


0.9976 

0.0007 

0.0007 

0.0007 

0.0001 

0.0001 

0.0001 

0.0000 


0.9951 

0.0015 

0.0015 

0.0015 

0.0001 

0.0001 

0.0001 

0.0000 


0.9951 

0.0015 

0.0015 

0.0015 

0.0001 

0.0001 

0.0001 

0.0000 


0.9951 

0.0015 

0.0015 

0.0015 

0.0001 

0.0001 

0.0001 

0.0000 


0.9915 

0.0026 

0.0026 

0.0026 

0.0002 

0.0002 

0.0002 

0.0000 


10th  Power  of  Transition  matrix  P 


0.9988 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


0.9988 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


0.9988 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


0.9975 

0.0008 

0.0008 

0.0008 

0.0001 

0.0001 

0.0001 

0.0000 


0.9975 

0.0008 

0.0008 

0.0008 

0.0001 

0.0001 

0.0001 

0.0000 


0.9975 

0.0008 

0.0008 

0.0008 

0.0001 

0.0001 

0.0001 

0.0000 


0.9956 

0.0014 

0.0014 

0.0014 

0.0001 

0.0001 

0.0001 

0.0000 


11th  Power  of  Transition  matrix  p 


0.9994 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9994 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9994 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9987 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


0.9987 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


0.9987 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


0.9977 

0.0007 

0.0007 

0.0007 

0.0001 

0.0001 

0.0001 

0.0000 


12th  Power  of  Transition  matrix  P 


0.9997 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 


0.9997 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 


0.9997 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 


0.9993 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9993 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9993 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9988 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 


>  \  V  ».  J 


13th  Power  of  Transition  matrix  P 


1 

0.9998 

0.9998 

0.9998 

0.9997 

0.9997 

0.9997 

0.9994 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

14th 

Power 

of  Transition  matrix  P 

1 

0.9999 

0.9999 

0.9999 

0.9998 

0.9998 

0.9998 

0.9997 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

15th 

Power  of  Transition  matrix  P 

1 

1.0000 

1.0000 

1.0000 

0.9999 

0.9999 

0.9999 

0.9998 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

o.ocoo 

0.0000 

16th 

Power  of  Transition  matrix  P 

1 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

8x8 
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17th  Power  of  Transition  matrix  P 


1  1 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 


Note 


0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1 . 0000 

0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

ocoo 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

8X8 


:  The  (2/3  nodes  bad  &  2/10  spares  bad)  system  is  repaired 
after  17  applications  of  the  Algorithm  1. 


HOOO 


AGGREGATED  TRANSITION  MATRIX  OF  THE  3  NODES  SYSTEM 


Pa= 


1 

0 

0 

0 


0.5091 

0.4682 

0.0227 

0 


0.1712 

0.6153 

0.2094 

0.0041 


0.0548 

0.3204 

0.4623 

0.1625 


4x4 


4  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


r~ 


L_ 


Vl= 

1.0000 

-0.9289 

V2= 

-0.5470 

1.0000 

V3= 

-0.4686 

1.0000 

4x1 

-0.0702 

-0.0008 

4x1 

-0.4104 

-0.0426 

4x1 

-0.5930 

0.0617 

4  EIGENVALUES  OF 
THE  AGGREGATED 
TRANSITION  MATRIX 


E0=1 . 0000 
E1=0 . 5150 
E2=0 .2020 
E3=0. 1231 


INVERSE  MATRIX  OF  EIGENVECTORS 


1  1.0000 

0  -0.9287 

0  0.0885 

0  0.0488 


1.0000  1.0000 

-1.9150  -3.3556 

-1.0373  -11.4133 

-0.7415  8.2962 


L'iV 
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1st  Power  of  the  aggregated  transition  matrix  Pa 


0.5091 

0.4682 

0.0227 

0 


0.1712 

0.6153 

0.2094 

0.0041 


0.0548 

0.3204 

0.4623 

0.1625 


2nd  Power  of  the  aggregated  transition  matrix  Pa 


0.7513 

0.2332 

0.0154 

0.0001 


0.5205 

0.4182 

0.0597 

0.0015 


0.3060 

0.4865 

0.1792 

0.0283 


3rd  Power  of  the  aggregated  transition  matrix  Pa 


0.8727 

0.1187 

0.0086 

0.0001 


0.7438 

0.2330 

0.0227 

0.0005 


0.5859 

0.3471 

0.0617 

0.0053 


4th  Power  of  the  aggregated  transition  matrix  Pa 


0.9346 

0.0609 

0.0045 

0.0000 


0.8663 

0.1232 

0.0103 

0.0002 


0.7735 

0.2022 

0.0233 

0.0011 


5th  Power  of  the  aggregated  transition  matrix  Pa 


0.9663 

0.0313 

0.0024 

0.0000 


0.9308 

0.0641 

0.0050 

0.0001 


0.8804 

0.1093 

0.0100 

0.0003 
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6th  Power  of  the  aggregated  transition  matrix  Pa 


0.9827 

0.0161 

0.0012 

0.0000 


0.9643 

0.0331 

0.0025 

0.0000 


0.9378 

0.0574 

0.0047 

0.0001 


7th  Power  of  the  aggregated  transition  matrix  Pa 


0.9911 

0.0083 

0.0006 

0.0000 


0.9816 

0.0171 

0.0013 

0.0000 


0.9678 

0.0298 

0.0023 

0.0000 


8th  Power  of  the  aggregated  transition  matrix  Pa 


0.9954 

0.0043 

0.0003 

0.0000 


0.9905 

0.0088 

0.0007 

0.0000 


0.9834 

0.0154 

0.0012 

0.0000 


9th  Power  of  the  aggregated  transition  matrix  Pa 


0.9976 

0.0022 

0.0002 

0.0000 


0.9951 

0.0045 

0.0003 

0.0000 


0.9915 

0.0079 

0.0006 

0.0000 


10th  Power  of  the  aggregated  transition  matrix  Pa 


0.9988 

0.0011 

0.0001 

0.0000 


0.9975 

0.0023 

0.0002 

0.0000 


0.9956 

0.0041 

0.0003 

0.0000 
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11th  Power  of  the  aggregated  transition  matrix  Pa 


0.9994 

0.0006 

0.0000 

0.0000 


0.9987 

0.0012 

0.0001 

0.0000 


0.9977 

0.0021 

0.0002 

0.0000 


12th  Power  of  the  aggregated  transition  matrix  Pa 


0.9997 

0.0003 

0.0000 

0.0000 


0.9993 

0.0006 

0.0000 

0.0000 


0.9988 

0.0011 

0.0001 

0.0000 


13th  Power  of  the  aggregated  transition  matrix  Pa 


0.9998 

0.0002 

0.0000 

0.0000 


0.9997 

0.0003 

0.0000 

0.0000 


0.9994 

0.0006 

0.0000 

0.0000 


14th  Power  of  the  aggregated  transition  matrix  Pa 


0.9999 

0.0001 

0.0000 

0.0000 


0.9998 

0.0002 

0.0000 

0.0000 


0.9997 

0.0003 

0.0000 

0.0000 


15th  Power  of  the  aggregated  transition  matrix  Pa 


1.0000 

0.0000 

0.0000 

0.0000 


0.9999 

0.0001 

0.0000 

0.0000 


0.9998 

0.0001 

0.0000 

0.0000 


16th  Power  of  the  aggregated  transition  matrix  Pa 


1  1.0000  1.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 


0.9999 

0.0001 

0.0000 

0.0000 


4x4 


17th  Power  of  the  aggregated  transition  matrix  Pa 


1  1.0000  1.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 


1.0000 

0.0000 

0.0000 

0.0000 


4X4 


Note  :  After  aggregation  the  (2/3  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  17  applications 
of  the  Algorithm_l. 
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APPENDIX  C 


3/4  NODES  BAD  &  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 
This  appendix  contains  matrix  manipulations  for  four  node 
system.  (Faulty  nodes=3/Faulty  spares=2/ Fault- free  spares=8) 
States  0  through  6 


P= 


1.0000 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0.4087 

0.4087 

0.4087 

0.4087 

0.1099 

0.1099 

0.3739 

0 

0 

0.1739 

0.3888 

0 

0.1739 

0.3739 

0 

0 

0.0547 

0.1342 

0 

0.1739 

0.3739 

0 

0 

0.3888 

0 

0 

0.1739 

0.3739 

0.1342 

0.0547 

0 

0 

0 

0.0435 

0.1842 

0 

0 

0.0435 

0 

0 

0 

0.1842 

0 

0 

0 

0 

0.0182 

0.0182 

0 

0 

0 

0 

0 

0 

0.0435 

0 

0 

0 

0.0978 

0 

0 

0 

0.0435 

0 

0 

0.0978 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

States  7  through  13 


0.1505 

0.0852 

0.2194 

0.0852 

0.2194 

0.0365 

0.0365 

0.0662 

0.0183 

0.0365 

0.0365 

0.0029 

0.0020 

0.0029 

0.0020 

0 

states  14 


0.1505 

0.2194 

0.0852 

0.2194 

0.0852 

0.0365 

0.0365 

0.0183 

0.0662 

0.0365 

0.0365 

0.0020 

0.0029 

0.0020 

0.0029 

0 

through  15 


0.1099 

0.1342 

0.3888 

0.0547 

0 

0 

0.0978 

0 

0.0182 

0.1842 

0 

0 

0 

0 

0.0122 

0 


0.1099 

0.0547 

0 

0.1342 

0.3888 

0.0978 

0 

0 

0.0182 

0 

0.1842 

0 

0.0122 

0 

0 

0 


0.0410 

0.0410 

0.0410 

0.0204 

0.1342 

0.1342 

0.0486 

0.0204 

0.1342 

0.1342 

0.0486 

0.0204 

0.1342 

0.1342 

0.0486 

0.0333 

0.2885 

0.0702 

0.0702 

0.0051 

0.0333 

0.0702 

0.0333 

0.0702 

0.0333 

0.0702 

0.0333 

0.0051 

0.0333 

0.2885 

0.2885 

0.0702 

0.0051 

0.0699 

0.0041 

0.0041 

0.0409 

0.0699 

0.0041 

0.0041 

0.0409 

0.0699 

0.0041 

0.0041 

0.0409 

0.0020 

0.0020 

0.0020 

0.0410 

0.0171 

0.0486 

0.0387 

0.1342 

0.0387 

0.1342 

0.0387 

0.0204 

0.0387 

0.0051 

0.0651 

0.2885 

0.0651 

0.0333 

0.0651 

0.0702 

0.0651 

0.0702 

0.0651 

0.0333 

0.0651 

0.0409 

0.0875 

0.0041 

0.0875 

0.0041 

0.0875 

0.0699 

0.0875 

0.0020 

0.0875 

16X16 
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1st  Power  of  Transition  matrix  P 
States  0  through  6 


1.0000 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0.4087 

0.4087 

0.4087 

0.4087 

0.1099 

0.1099 

0.3739 

0 

0 

0.1739 

0.3888 

0 

0.1739 

0.3739 

0 

0 

0.0547 

0.1342 

0 

0.1739 

0.3739 

0 

0 

0.3888 

0 

0 

0.1739 

0.3739 

0.1342 

0.0547 

0 

0 

0 

0.0435 

0.1842 

0 

0 

0.0435 

0 

0 

0 

0.1842 

0 

0 

0 

0 

0.0182 

0.0182 

0 

0 

0 

0 

0 

0 

0.0435 

0 

0 

0 

0.0978 

0 

0 

0 

0.0435 

0 

0 

0.0978 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

States  7  through  13 


0.1505 

0.0852 

0.2194 

0.0852 

0.2194 

0.0365 

0.0365 

0.0662 

0.0183 

0.0365 

0.0365 

0.0029 

0.0020 

0.0029 

0.0020 

0 


0.1505 

0.2194 

0.0852 

0.2194 

0.0852 

0.0365 

0.0365 

0.0183 

0.0662 

0.0365 

0.0365 

0.0020 

0.0029 

0.0020 

0.0029 

0 


0.1099 

0.1342 

0.3888 

0.0547 

0 

0 

0.0978 

0 

0.0182 

0.1842 

0 

0 

0 

0 

0.0122 

0 


0.1099 

0.0547 

0 

0.1342 

0.3888 

0.0978 

0 

0 

0.0182 

0 

0.1842 

0 

0.0122 

0 

0 

0 


0.0410 

0.0410 

0.0410 

0.0204 

0.1342 

0.1342 

0.0486 

0.0204 

0.1342 

0.1342 

0.0486 

0.0204 

0.1342 

0.1342 

0.0486 

0.0333 

0.2885 

0.0702 

0.0702 

0.0051 

0.0333 

0.0702 

0.0333 

0.0702 

0.0333 

0.0702 

0.0333 

0.0051 

0.0333 

0.2885 

0.2885 

0.0702 

0.0051 

0.0699 

0.0041 

0.0041 

0.0409 

0.0699 

0.0041 

0.0041 

0.0409 

0.0699 

0.0041 

0.0041 

0.0409 

0.0020 

0.0020 

0.0020 

States  14  through  15 


0.0410 

0.0171 

0.0486 

0.0387 

0.1342 

0.0387 

0.1342 

0.0387 

0.0204 

0.0387 

0.0051 

0.0651 

0.2885 

0.0651 

0.0333 

0.0651 

0.0702 

0.0651 

0.0702 

0.0651 

0.0333 

0.0651 

0.0409 

0.0875 

0.0041 

0.0875 

0.0041 

0.0875 

0.0699 

0.0875 

0.0020 

0.0875 

16x16 
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2nd  Power  of  Transition  matrix  P 
States  0  through  6 


1.0000 

0.6374 

0.6374 

0.6374 

0.6374 

0.3802 

0.3802 

0 

0.1456 

0 

0.0326 

0.1470 

0.2566 

0.0167 

0 

0.1470 

0.1456 

0 

0.0326 

0.1418 

0.0795 

0 

0.0326 

0.1470 

0.1456 

0 

0.0167 

0.2566 

0 

0 

0.0326 

0.1470 

0.1456 

0.0795 

0.1418 

0 

0 

0 

0.0118 

0.0243 

0.0413 

0.0130 

0 

0.0118 

0.0243 

0 

0 

0.0130 

0.0413 

0 

0 

0.0008 

0 

0.0008 

0.0054 

0.0054 

0 

0.0008 

0 

0.0008 

0 

0.0025 

0.0025 

0 

0.0243 

0 

0 

0.0118 

0.0571 

0.0007 

0 

0 

0.0118 

0.0243 

0 

0.0007 

0.0571 

0 

0 

0.0005 

0 

0 

0.0001 

0.0032 

0 

0 

0 

0.0005 

0 

0.0001 

0.0017 

0 

0 

0 

0 

0.0005 

0.0032 

0.0001 

0 

0.0005 

0 

0 

0 

0.0017 

0.0001 

0 

0 

0 

0 

0 

0.0000 

0.0000 

States  7  through  13 

0.4286 

0.4286 

0.3802 

0.3802 

0.2430 

0.2430 

0.2430 

0.1016 

0.1349 

0.0795 

0.1418 

0.0814 

0.2275 

0.1503 

0.1349 

0.1016 

0.2566 

0.0167 

0.0586 

0.0814 

0.2275 

0.1016 

0.1349 

0.1418 

0.0795 

0.1503 

0.0586 

0.0814 

0.1349 

0.1016 

0.0167 

0.2566 

0.2275 

0.1503 

0.0586 

0.0238 

0.0181 

0.0007 

0.0571 

0.0585 

0.0929 

0.0259 

0.0238 

0.0181 

0.0571 

0.0007 

0.0259 

0.0122 

0.0585 

0.0066 

0.0042 

0.0025 

0.0025 

0.0140 

0.0146 

0.0140 

0.0042 

0.0066 

0.0054 

0.0054 

0.0146 

0.0140 

0.0146 

0.0181 

0.0238 

0.0413 

0.0130 

0.0122 

0.0585 

0.0929 

0.0181 

0.0238 

0.0130 

0.0413 

0.0929 

0.0259 

0.0122 

0.0010 

0.0009 

0.0017 

0.0001 

0.0065 

0.0014 

0.0031 

0.0009 

0.0010 

0.0001 

0.0032 

0.0097 

0.0065 

0.0014 

0.0010 

0.0009 

0.0001 

0.0017 

0.0031 

0.0097 

0.0065 

0.0009 

0.0010 

0.0032 

0.0001 

0.0014 

0.0031 

0.0097 

0.0000 

0.0000 

0.0000 

0.0000 

0.0004 

0.0004 

0.0004 

States  14 

through 

15 

0.2430 

0.1444 

0.0586 

0.1115 

0.1503 

0.1115 

0.2275 

0.1115 

0.0814 

0.1115 

0.0122 

0.0652 

0.0929 

0.0652 

0.0146 

0.0317 

0.0140 

0.0317 

0.0259 

0.0652 

0.0585 

0.0652 

0.0097 

0.0192 

0.0031 

0.0192 

0.0014 

0.0192 

0.0065 

0.0192 

0.0004 

0.0084 

16x16 


3rd  Power  of  Transition  matrix  P  . 


States  0  through  6 


1.0000 

0.7744 

0.7744 

0.7744 

0 

0.0579 

0.0064 

0.0439 

0 

0.0914 

0.0579 

0.0064 

0 

0.0439 

0.0914 

0.0579 

0 

0.0064 

0.0439 

0.0914 

0 

0.0000 

0.0026 

0.0111 

0 

0.0111 

0.0109 

0.0000 

0 

0.0002 

0.0005 

0.0002 

0 

0.0005 

0.0002 

0.0005 

0 

0.0109 

0.0000 

0.0026 

0 

0.0026 

0.0111 

0.0109 

0 

0.0002 

0.0003 

0.0000 

0 

0.0000 

0.0002 

0.0003 

0 

0.0000 

0.0000 

0.0002 

0 

0.0003 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.6329 

0.6329 

0.5961 

0.5961 

0.0759 

0.0818 

0.0408 

0.1259 

0.0818 

0.0759 

0.1351 

0.0405 

0.0759 

0.0818 

0.1259 

0.0408 

0.0818 

0.0759 

0.0405 

0.1351 

0.0128 

0.0109 

0.0025 

0.0270 

0.0128 

0.0109 

0.0270 

0.0025 

0.0016 

0.0013 

0.0016 

0.0016 

0.0013 

0.0016 

0.0017 

0.0017 

0.0109 

0.0128 

0.0117 

0.0151 

0.0109 

0.0128 

0.0151 

0.0117 

0.0004 

0.0004 

0.0010 

0.0001 

0.0004 

0.0004 

0.0003 

0.0008 

0.0004 

0.0004 

0.0001 

0.0010 

0.0004 

0.0004 

0.0008 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.4806 

0.3683 

0.0529 

0.1152 

0.0956 

0.1152 

0.1633 

0.1152 

0.1058 

0.1152 

0.0139 

0.0337 

0.0299 

0.0337 

0.0043 

0.0096 

0.0038 

0.0096 

0.0106 

0.0337 

0.0341 

0.0337 

0.0022 

0.0040 

0.0015 

0.0040 

0.0005 

0.0040 

0.0010 

0.0040 

0.0001 

0.0009 

0.7744 

0.5961 

0.5961 

0.0914 

0.1351 

0.0405 

0.0439 

0.1259 

0.0408 

0.0064 

0.0405 

0.1351 

0.0579 

0.0408 

0.1259 

0.0109 

0.0117 

0.0151 

0.0026 

0.0151 

0.0117 

0.0005 

0.0017 

0.0017 

0.0002 

0.0016 

0.0016 

0.0111 

0.0270 

0.0025 

0.0000 

0.0025 

0.0270 

0.0000 

0.0003 

0.0008 

0.0000 

0.0001 

0.0010 

0.0003 

0.0008 

0.0003 

0.0002 

0.0010 

0.0001 

0.0000 

0.0000 

0.0000 

0.4806 

0.4806 

0.4806 

0.1058 

0.1633 

0.0956 

0.0529 

0.1058 

0.1633 

0.0956 

0.0529 

0.1058 

0.1633 

0.0956 

0.0529 

0.0341 

0.0299 

0.0106 

0.0106 

0.0139 

0.0341 

0.0038 

0.0043 

0.0038 

0.0043 

0.0038 

0.0043 

0.0139 

0.0341 

0.0299 

0.0299 

0.0106 

0.0139 

0.0010 

0.0005 

0.0015 

0.0022 

0.0010 

0.0005 

0.0015 

0.0022 

0.0010 

0.0005 

0.0015 

0.0022 

0.0001 

0.0001 

0.0001 

r 
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4th  Power  of  Transition  matrix  P 
States  o  through  6 


1.0000 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0.8588 

0.0245 

0.0501 

0.0378 

0.0118 

0.0006 

0.0072 

0.0003 

0.0003 

0.0046 

0.0036 

0.0002 

0.0000 

0.0000 

0.0002 

0.0000 


States  7  through  13 


0.7675 

0.0502 

0.0510 

0.0502 

0.0510 

0.0072 

0.0072 

0.0007 

0.0006 

0.0068 

0.0068 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 


0.7675 

0.0510 

0.0502 

0.0510 

0.0502 

0.0068 

0.0068 

0.0006 

0.0007 

0.0072 

0.0072 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 


0.6624 

0.0484 

0.0554 

0.0962 

0.0865 

0.0113 

0.0115 

0.0014 

0.0014 

0.0062 

0.0174 

0.0006 

0.0006 

0.0003 

0.0003 

0.0000 


0.5750 

0.0869 

0.0869 

0.0869 

0.0869 

0.0169 

0.0169 

0.0029 

0.0029 

0.0169 

0.0169 

0.0010 

0.0010 

0.0010 

0.0010 

0.0001 


0.8588 

0.0118 

0.0245 

0.0501 

0.0378 

0.0036 

0.0046 

0.0003 

0.0003 

0.0006 

0.0072 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 


0.7427 

0.0263 

0.0666 

0.0845 

0.0454 

0.0039 

0.0124 

0.0008 

0.0007 

0.0044 

0.0113 

0.0004 

0.0003 

0.0001 

0.0002 

0.0000 


States  14  through  15 


0.8588 

0.0378 

0.0118 

0.0245 

0.0501 

0.0072 

0.0006 

0.0003 

0.0003 

0.0036 

0.0046 

0.0000 

0.0002 

0.0002 

0.0000 

0.0000 


0.7427 

0.0845 

0.0454 

0.0263 

0.0666 

0.0124 

0.0039 

0.0008 

0.0007 

0.0113 

0.0044 

0.0001 

0.0002 

0.0004 

0.0003 

0.0000 


0.8588 

0.0501 

0.0378 

0.0118 

0.0245 

0.0046 

0.0036 

0.0003 

0.0003 

0.0072 

0.0006 

0.0000 

0.0000 

0.0002 

0.0002 

0.0000 


0.6624 

0.0865 

0.0484 

0.0554 

0.0962 

0.0174 

0.0062 

0.0014 

0.0014 

0.0113 

0.0115 

0.0003 

0.0006 

0.0006 

0.0003 

0.0000 


0.7427 

0.0666 

0.0845 

0.0454 

0.0263 

0.0044 

0.0113 

0.0007 

0.0008 

0.0124 

0.0039 

0.0003 

0.0001 

0.0002 

0.0004 

0.0000 


0.6624 

0.0962 

0.0865 

0.0484 

0.0554 

0.0115 

0.0113 

0.0014 

0.0014 

0.0174 

0.0062 

0.0003 

0.0003 

0.0006 

0.0006 

0.0000 


0.7427 

0.0454 

0.0263 

0.0666 

0.0845 

0.0113 

0.0044 

0.0007 

0.0008 

0.0039 

0.0124 

0.0002 

0.0004 

0.0003 

0.0001 

0.0000 


0.6624 

0.0554 

0.0962 

0.0865 

0.0484 

0.0062 

0.0174 

0.0014 

0.0014 

0.0115 

0.0113 

0.0006 

0.0003 

0.0003 

0.0006 

0.0000 


16x16 
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5th  Power  of  Transition  matrix  P 
States  0  through  6 


1.0000 

0 

o 

o 

o 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


States  7  through  13 


0.9115 

0.9115 

0.9115 

0.9115 

0.8376 

0.8376 

0.0124 

0.0130 

0.0265 

0.0259 

0.0333 

0.0376 

0.0259 

0.0124 

0.0130 

0.0265 

0.0501 

0.0207 

0.0265 

0.0259 

0.0124 

0.0130 

0.0376 

0.0333 

0.0130 

0.0265 

0.0259 

0.0124 

0.0207 

0.0501 

0.0010 

0.0031 

0.0040 

0.0020 

0.0024 

0.0072 

0.0040 

0.0020 

0.0010 

0.0031 

0.0072 

0.0024 

0.0002 

0.0002 

0.0002 

0.0002 

0.0004 

0.0004 

0.0002 

0.0002 

0.0002 

0.0002 

0.0004 

0.0004 

0.0020 

0.0010 

0.0031 

0.0040 

0.0058 

0.0040 

0.0031 

0.0040 

0.0020 

0.0010 

0.0040 

0.0058 

0.0001 

0.0001 

0.0000 

0.0001 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0. 0001 

0.0002 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0001 

0.0000 

0.0001 

0.0001 

0.0002 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.8535 

0.0320 

0.0321 

0.0320 

0.0321 

0.0043 

0.0043 

0.0004 

0.0003 

0.0043 

0.0043 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 


0.8535 

0.0321 

0.0320 

0.0321 

0.0320 

0.0043 

0.0043 

0.0003 

0.0004 

0.0043 

0.0043 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 


0.7851 

0.0399 

0.0343 

0.0533 

0.0586 

0.0079 

0.0054 

0.0006 

0.0006 

0.0046 

0.0088 

0.0002 

0.0003 

0.0002 

0.0001 

0.0000 


0.7256 

0.0586 

0.0586 

0.0586 

0.0586 

0.0092 

0.0092 

0.0011 

0.0011 

0.0092 

0.0092 

0.0003 

0.0003 

0.0003 

0.0003 

0.0000 


0.8376 

0.0207 

0.0333 

0.0501 

0.0376 

0.0040 

0.0058 

0.0004 

0.0004 

0.0024 

0.0072 

0.0002 

0.0002 

0.0001 

0.0001 

0.0000 


States  14  through  15 


0.8376 

0.7851 

0.7851 

0.7851 

0.0501 

0.0586 

0.0533 

0.0343 

0.0376 

0.0399 

0.0586 

0.0533 

0.0207 

0.0343 

0.0399 

0.0586 

0.0333 

0.0533 

0.0343 

0.0399 

0.0058 

0.0088 

0.0054 

0.0046 

0.0040 

0.0046 

0.0079 

0.0088 

0.0004 

0.0006 

0.0006 

0.0006 

0.0004 

0.0006 

0.0006 

0.0006 

0.0072 

0.0079 

0.0088 

0.0054 

0.0024 

0.0054 

0.0046 

0.0079 

0.0001 

0.0001 

0.0002 

0.0003 

0.0001 

0.0002 

0.0001 

0.0002 

0.0002 

0.0003 

0.0002 

0.0001 

0.0002 

0.0002 

0.0003 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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6th  Power  of . Transition  matrix  P 
States  0  through  6 


1.0000 

0.9444 

0.9444 

0.9444 

0.9444 

0.8978 

0.8978 

0 

0.0078 

0.0111 

0.0166 

0.0133 

0.0182 

0.0266 

0 

0.0133 

0.0078 

0.0111 

0.0166 

0.0280 

0.0167 

0 

0.0166 

0.0133 

0.0078 

0.0111 

0.0266 

0.0182 

0 

0.0111 

0.0166 

0.0133 

0.0078 

0.0167 

0.0280 

0 

0.0011 

0.0022 

0.0021 

0.0010 

0.0018 

0.0042 

0 

0.0021 

0.0010 

0.0011 

0.0022 

0.0042 

0.0018 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0010 

0.0011 

0.0022 

0.0021 

0.0028 

0.0032 

0 

0.0022 

0.0021 

0.0010 

0.0011 

0.0032 

0.0028 

0 

0.0001 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0 

0.0000 

0.0001 

0.0000 

0.0000 

0  0071 

0.0001 

0 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9079 

0.9079 

0.8978 

0.8978 

0.8643 

0.8643 

0.8643 

0.0202 

0.0202 

0.0167 

0.0280 

0.0362 

0.0297 

0.0229 

0.0202 

0.0202 

0.0182 

0.0266 

0.0296 

0.0362 

0.0297 

0.0202 

0.0202 

0.0280 

0.0167 

0.0229 

0.0296 

0.0362 

0 . 0202 

0.0202 

0.0266 

0.0182 

0.0297 

0.0229 

0.0296 

0.0027 

0.0027 

0.0032 

0.0028 

0.0046 

0.0030 

0.0035 

0.0027 

0.0027 

0.0028 

0.0032 

0.0035 

0.0050 

0.0046 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0 . 0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0027 

0.0027 

0.0018 

0.0042 

0.0050 

0.0046 

0.0030 

0.0027 

0.0027 

0.0042 

0.0018 

0.0030 

0.0035 

0.0050 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0001 

0.0001 

0.0001 

0 . 0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0  •  0001 

0.0001 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through  15 


0.8643 

0.0296 

0.0229 

0.0297 

0.0362 

0.0050 

0.0030 

0.0003 

0.0003 

0.0035 

0.0046 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 


0.8257 

0.0378 

0.0378 

0.0378 

0.0378 

0.0053 

0.0053 

0.0005 

0.0005 

0.0053 

0.0053 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 


16X16 
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7th.  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9651 

0.9651 

0.9651 

0.9651 

0.9357 

0.9357 

0 

0.0056 

0.0082 

0.0097 

0.0071 

0.0110 

0.0171 

0 

0.0071 

0.0056 

0.0082 

0.0097 

0.0155 

0.0127 

0 

0.0097 

0.0071 

0.0056 

0.0082 

0.0171 

0.0110 

0 

0.0082 

0.0097 

0.0071 

0.0056 

0.0127 

0.0155 

0 

0.0009 

0.0014 

0.0011 

0.0007 

0.0014 

0.0023 

0 

0.0011 

0.0007 

0.0009 

0.0014 

0.0023 

0.0014 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0007 

0.0009 

0.0014 

0.0011 

0.0015 

0.0022 

0 

0.0014 

0.0011 

0.0007 

0.0009 

0.0022 

0.0015 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9421 

0.9421 

0.9357 

0.9357 

0.9146 

0.9146 

0.9146 

0.0127 

0.0127 

0.0127 

0.0155 

0.0215 

0.0172 

0.0159 

0.0127 

0.0127 

0.0110 

0.0171 

0.0202 

0.0215 

0.0172 

0.0127 

0.0127 

0.0155 

0.0127 

0.0159 

0.0202 

0.0215 

0.0127 

0.0127 

0.0171 

0.0110 

0.0172 

0.0159 

0.0202 

0.0017 

0.0017 

0.0022 

0.0015 

0.0025 

0.0020 

0.0025 

0.0017 

0.0017 

0.0015 

0.0022 

0.0025 

0.0030 

0.0025 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0017 

0.0017 

0.0014 

0.0023 

0.0030 

0.0025 

0.0020 

0.0017 

0.0017 

0.0023 

0.0014 

0.0020 

0.0025 

0.0030 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9146 

0.8901 

0.0202 

0.0240 

0.0159 

0.0240 

0.0172 

0.0240 

0.0215 

0.0240 

0.0030 

0.0033 

0.0020 

0.0033 

0.0002 

0.0003 

0.0002 

0.0003 

0.0025 

0.0033 

0.0025 

0.0033 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

16x16 
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8th  Power  of  Transition  matrix  P 
States  0  through  6 


1.0000 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

r» 

0 

0 

0 


0.9781 

0.0041 

0.0041 

0.0056 

0.0055 

0.0007 

0.0006 

0.0000 

0.0000 

0.0005 

0.0008 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


States  7  through  13 


0.9636 

0.0080 

0.0080 

0.0080 

0.0080 

0.0011 

0.0011 

0.0001 

0.0001 

0.0011 

0.0011 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9636 

0.0080 

0.0080 

0.0080 

0.0080 

0.0011 

0.0011 

0.0001 

0.0001 

0.0011 

0.0011 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9463 

0.9308 

0.0130 

0.0151 

0.0109 

0.0151 

0.0105 

0.0151 

0.0126 

0.0151 

0.0018 

0.0020 

0.0013 

0.0020 

0.0001 

0.0002 

0.0001 

0.0002 

0.0017 

0.0020 

0.0014 

0.0020 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0000 

0.9781 

0.0055 

0.0041 

0.0041 

0.0056 

0.0008 

0.0005 

0.0000 

0.0000 

0.0007 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9596 

0.0090 

0.0073 

0.0087 

0.0104 

0.0014 

0.0009 

0.0001 

0.0001 

0.0011 

0.0013 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


States  14  through  15 


0.9781 

0.0056 

0.0055 

0.0041 

0.0041 

0.0006 

0.0007 

0.0000 

0.0000 

0.0008 

0.0005 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9596 

0.0087 

0.0104 

0.0090 

0.0073 

0.0009 

0.0014 

0.0001 

0.0001 

0.0013 

0.0011 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9781 

0.0041 

0.0056 

0.0055 

0.0041 

0.0005 

0.0008 

0.0000 

0.0000 

0.0006 

0.0007 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9463 

0.0126 

0.0130 

0.0109 

0.0105 

0.0014 

0.0017 

0.0001 

0.0001 

0.0018 

0.0013 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9596 

0.0073 

0.0087 

0.0104 

0.0090 

0.0011 

0.0013 

0.0001 

0.0001 

0.0009 

0.0014 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9463 

0.0105 

0.0126 

0.0130 

0.0109 

0.0013 

0.0018 

0.0001 

0.0001 

0.0014 

0.0017 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9596 

0.0104 

0.0090 

0.0073 

0.0087 

0.0013 

0.0011 

0.0001 

0.0001 

0.0014 

0.0009 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9463 

0.0109 

0.0105 

0.0126 

0.0130 

0.0017 

0.0014 

0.0001 

0.0001 

0.0013 

0.0018 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16x16 
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9th  Power  of  Transition  matrix  P 


* 

i 


> 

t 

I 


I 

| 

I 


! 


* 


States  0  through  6 


1.0000 

0.9862 

0.9862 

0 

0.0029 

0.0035 

0 

0.0026 

0.0029 

0 

0.0032 

0.0026 

0 

0.0035 

0.0032 

0 

0.0005 

0.0005 

0 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0003 

0.0005 

0 

0.0005 

0.0003 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

States  7  through  13 


0.9772 

0.9772 

0.9746 

0.0050 

0.0050 

0.0060 

0.0050 

0.0050 

0.0049 

0.0050 

0.0050 

0.0052 

0.0050 

0.0050 

0.0062 

0.0007 

0.0007 

0.0009 

0.0007 

0.0007 

0.0006 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0007 

0.0007 

0.0007 

0.0007 

0.0007 

0.0007 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9663 

0.9565 

0.0081 

0.0095 

0.0073 

0.0095 

0.0067 

0.0095 

0.0075 

0.0095 

0.0010 

0.0013 

0.0009 

0.0013 

0.0001 

0.0001 

0.0001 

0.0001 

0.0011 

0.0013 

0.0009 

0.0013 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 


0.9862 

0.9862 

0.9746 

0.0032 

0.0026 

0.0049 

0.0035 

0.0032 

0.0052 

0.0029 

0.0035 

0.0062 

0.0026 

0.0029 

0.0060 

0.0003 

0.0003 

0.0007 

0.0005 

0.0005 

0.0007 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0005 

0.0003 

0.0006 

0.0003 

0.0005 

0.0009 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9746 

0.9663 

0.9663 

0.0052 

0.0075 

0.0067 

0.0062 

0.0081 

0.0075 

0.0060 

0.0073 

0.0081 

0.0049 

0.0067 

0.0073 

0.0006 

0.0009 

0.0009 

0.0009 

0.0011 

0.0010 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0007 

0.0010 

0.0009 

0.0007 

0.0009 

0.0011 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9746 

0.0062 

0.0060 

0.0049 

0.0052 

0.0007 

0.0007 

0.0001 

0.0001 

0.0009 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9663 

0.0073 

0.0067 

0.0075 

0.0081 

0.0011 

0.0009 

0.0001 

0.0001 

0.0009 

0.0010 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


105 


X.-  s  •.r\.w  y1.1 IT.1  V\  v~;  •«-,*.  V.  W-.  *-;  r.  V.'s'^r~.rvr*vv~vrsw--  V- 


10th  Power  of  Trains  it  ion  matrix  P 


"1 

a 

» 

•5 

1 


States  0  through  6 


1.0000 

0.9914 

0.9914 

0.9914 

0.9914 

0.9841 

0.9841 

0 

0.0019 

0.0021 

0.0019 

0.0017 

0.0033 

0.0037 

0 

0.0017 

0.0019 

0.0021 

0.0019 

0.0032 

0.0038 

0 

0.0019 

0.0017 

0.0019 

0.0021 

0.0037 

0.0033 

0 

0.0021 

0.0019 

0.0017 

0.0019 

0.0038 

0.0032 

0 

0.0003 

0.0003 

0.0002 

0.0002 

0.0005 

0.0004 

0 

0.0002 

0.0002 

0.0003 

0.0003 

0.0004 

0.0005 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0002 

0.0003 

0.0003 

0.0002 

0.0004 

0.0005 

0 

0.0003 

0.0002 

0.0002 

0.0003 

0.0005 

0.0004 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

r  oooo 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9857 

0.9857 

0.9841 

0.9841 

0.9788 

0.9788 

0.9788 

0.0031 

0.0031 

0.0038 

0.0032 

0.0045 

0. 0043 

0.0048 

0.0031 

0.0031 

0.0033 

0.0037 

0.0050 

0.0045 

0.0043 

0.0031 

0.0031 

0.0032 

0.0038 

0.0048 

0.0050 

0.0045 

0.0031 

0.0031 

0.0037 

0.0033 

0.0043 

0.0048 

0.0050 

0.0004 

0.0004 

0.0005 

0.0004 

0.0006 

0. 0006 

0.0007 

0.0004 

0.0004 

0.0004 

0.0005 

0.0007 

0.0006 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 • 0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0004 

0.0004 

0.0005 

0.0004 

0.0006 

0.0006 

0.0006 

0.0004 

0.0004 

0.0004 

0.0005 

0.0006 

0.0007 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 • 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through  15 


0.9788  0.9727 
0.0050  0.0060 
0.0048  0.0060 
0.0043  0.0060 
0.0045  0.0060 
0.0006  0.0008 
0.0006  0.0008 
0.0000  0.0001 
0.0000  0.0001 
0.0007  0.0008 
0.0006  0.0008 
0.0000  0.0000 
0.0000  0.0000 
0.0000  0.0000 
0.0000  0.0000 
0.0000  0.0000 


* 


L 

V 


'j 


I 


ij 

% 


i 


« 

V 

V 
\ 
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11th  Power  of  Transition  matrix  P 


I 


ft 


K 


States  0  through  6 


k 

1.0000 

0.9946 

0.9946 

0.9946 

0.9946 

0.9900 

0.9900 

0 

0.0013 

0.0013 

0.0011 

0.0011 

0.0022 

0.0022 

L 

0 

0.0011 

0.0013 

0.0013 

0.0011 

0.0020 

0.0024 

S|j 

0 

0.0011 

0.0011 

0.0013 

0.0013 

0.0022 

0.0022 

7t 

0 

0.0013 

0.0011 

0.0011 

0.0013 

0.0024 

0.0020 

; 

0 

0.0002 

0.0002 

0.0001 

0.0002 

0.0003 

0.0003 

t 

0 

0.0001 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

'V* 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

y 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

y 

0 

0.0002 

0.0002 

0.0002 

0.0001 

0.0003 

0.0003 

k 

0 

0.0002 

0.0001 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

R? 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

By 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

Er 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

K 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

r'  States  7 

through  13 

0.9910 

0.9910 

0.9900 

0.9900 

0.9867 

0.9867 

0.9867 

V* 

0.0020 

0.0020 

0.0024 

0.0020 

0.0028 

0.0028 

0.0030 

■*. 

0.0020 

0.0020 

0.0022 

0.0022 

0.0030 

0.0028 

0.0028 

0.0020 

0.0020 

0.0020 

0.0024 

0.0030 

0.0030 

0.0028 

V 

0.0020 

0.0020 

0.0022 

0.0022 

0.0028 

0.0030 

0.0030 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

Hi 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

H 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

r 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

V 

0.0003 

0.0003 

0.0003 

0 . 0003 

0.0004 

0.0004 

0.0004 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

[u 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

r», 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

ib 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

B 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

R 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

V 

5 

States  14 

through 

0.9867 

0.9829 

V* 

0.0030 

0.0038 

) 

0.0030 

0.0038 

0.0028 

0.0038 

is 

0.0028 

0.0038 

£■ 

0.0004 

0.0005 

< 

0.0004 

0.0005 

fX 

0.0000 

0.0000 

0.0000 

0.0000 

,N 

■ 

0.0004 

0.0005 

» 

0.0004 

0.0005 

1  ■ 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

E 

0.0000 

0.0000 

<* 

V 

> 

0.0000 

0.0000 

16x16 
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12th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9966 

0.9966 

0.9966 

0.9966 

0.9937 

0 

0.0008 

0.0008 

0.0007 

0.0007 

0.0014 

0 

0.0007 

0.0008 

0.0008 

0.0007 

0.0013 

0 

0.0007 

0.0007 

0.0008 

0.0008 

0.0013 

0 

0.0008 

0.0007 

0.0007 

0.0008 

0.0014 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9943 

0.9943 

0.9937 

0.9937 

0.9917 

0.9917 

0.0012 

0.0012 

0.0014 

0.0013 

0.0018 

0.0018 

0.0012 

0.0012 

0.0014 

0.0013 

0.0018 

0.0018 

0.0012 

0.0012 

0.0013 

0.0014 

0.0019 

0 . 0018 

0.0012 

0.0012 

0.0013 

0.0014 

0.0018 

0.0019 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0. 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9917 

0.9892 

0.0018 

0.0024 

0.0019 

0.0024 

0.0018 

0.0024 

0.0018 

0.0024 

0.0002 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0002 

0.0003 

0.0002 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 


0.9937 

0.0013 

0.0014 

0.0014 

0.0013 

0.0002 

0.0002 

0.0000 

0.0000 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9917 

0.0019 

0.0018 

0.0018 

0.0018 

0.0002 

0.0002 

0.0000 

0.0000 

0.0003 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


(1 


13th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9979 

0.9979 

0.9979 

0.9979 

0.9961 

0.9961 

0 

0.0005 

0.0005 

0.0004 

0.0005 

0.0009 

0.0008 

0 

0.0005 

0.0005 

0.0005 

0.0004 

0.0008 

0.0009 

0 

0.0004 

0.0005 

0.0005 

0.0005 

0.0008 

0.0009 

0 

0.0005 

0.0004 

0.0005 

0.0005 

0.0009 

0.0008 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9964 

0.9964 

0.9961 

0.9961 

0.9948 

0.9948 

0.9948 

0.0008 

0.0008 

0.0009 

0.0008 

0.0011 

0.0012 

0.0012 

0.0008 

0.0008 

0.0009 

0.0008 

0.0011 

0.0011 

0.0012 

0.0008 

0.0008 

0.0008 

0.0009 

0.0012 

0.0011 

0.0011 

0.0008 

0.0008 

0.0008 

0.0009 

0.0012 

0.0012 

0.0011 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0001 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9948 

0.9932 

0.0011 

0.0015 

0.0012 

0.0015 

0.0012 

0.0015 

0.0011 

0.0015 

0.0001 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

m 
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a 


14th. Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9987 

0.9987 

0 

0.0003 

0.0003 

0 

0.0003 

0.0003 

0 

0.0003 

0.0003 

0 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

f'.OOOO 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

States  7 

through  13 

0.9978 

0.9978 

0.9975 

0.0005 

0.0005 

0.0005 

0.0005 

0.0005 

0.0006 

0.0005 

0.0005 

0.0005 

0.0005 

0.0005 

0.0005 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9967 

0.9958 

0.0007 

0.0009 

0.0007 

0.0009 

0.0007 

0.0009 

0.0007 

0.0009 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9987 

0.9987 

0.9975 

0.0003 

0.0003 

0.0006 

0.0003 

0.0003 

0.0005 

0.0003 

0.0003 

0.0005 

0.0003 

0.0003 

0.0005 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9975 

0.9967 

0.9967 

0.0005 

0.0007 

0.0007 

0.0005 

0.0007 

0.0007 

0.0005 

0.0007 

0.0007 

0.0006 

0.0007 

0.0007 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9975 

0.0005 

0.0005 

0.0006 

0.0005 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9967 

0.0007 

0.0007 

0.0007 

0.0007 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16X16 


15th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9992 

0.9992 

0 

0.0002 

0.0002 

0 

0.0002 

0.0002 

0 

0.0002 

0.0002 

0 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

States  7  through  13 


0.9986 

0.9986 

0.9984 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9979 

0.9973 

0.0004 

0.0006 

0.0005 

0.0006 

0.0005 

0.0006 

0.0005 

0.0006 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 


0.9992 

0.9992 

0.9984 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9984 

0.9979 

0.9979 

0.0003 

0.0005 

0.0005 

0.0003 

0.0004 

0.0005 

0.0003 

0.0005 

0.0004 

0.0003 

0.0005 

0.0005 

0.0000 

0.0001 

0.0001 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9984 

0.0003 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9979 

0.0005 

0.0005 

0.0005 

0.0004 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16th  Power  of  Trains  it  ion  matrix  P 


States  0  through  6 


1.0000 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


States  7  through  13 


0.9995 

0.9995 

0.9995 

0.9995 

0.9990 

0.9990 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0. 0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

''.OOOO 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9991 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9991 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9990 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


States  14  through  15 


0.9987 

0.9983 

0.0003 

0.0004 

0.0003 

0.0004 

0.0003 

0.0004 

0.0003 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16X16 


0 . 9990 
0.0002 
0.0002 
0.0002 
0.0002 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 


0.9987 

0.0003 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9987 

0.0003 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9987 

0.0003 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


17th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9997 

0.9997 

0.9997 

0.9997 

0.9994 

0.9994 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9994 

0.9994 

0.9994 

0.9994 

0.9992 

0.9992 

0.9992 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

o.oooc 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9992 

0.9989 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

[  16x16 
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18th  Power  of  Trams it ion  matrix  P 
States  0  through  6 


1.0000  0.9998  0.9998 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 

0  0.0000  0.0000 


States  7  through  13 


0.9997 

0.9997 

0.9996 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through  15 


0.9995 

0.9993 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16X16 


0.9998 

0.9998 

0.9996 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9996 

0.9995 

0.9995 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9996 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9995 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 
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19th  Power  of  Transition  matrix  P 
States  0  through  6 


1.0000 

0.9999 

0.9999 

0.9999 

0.9999 

0.9998 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0. 0000 

0 

0.0000 

0.0000 

A.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9998 

0.9998 

0.9998 

0.9998 

0.9997 

0.9997 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9997 

0.9996 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9998 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9997 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16x16 


20th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9999 

0.9999 

0.9999 

0.9999 

0.9998 

0.9998 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9999 

0.9999 

0.9998 

0.9998 

0.9998 

0.9998 

0.9998 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9998 

0.9997 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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21st  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9999 

0.9998 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16x16 


I 

i 


i 

I 


> 

) 


V 

s 

I 


! 

i 


22nd  Power  of  Transition  matrix  P 
States  0  through  6 


1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

States  7  through  13 


1.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through  15 

0.9999 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 


1.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

1.0000 

0.9999 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

1.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
C  3000 
0.0000 
0.0000 
0.0000 


0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 
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23rd  Power  of  Transition  matrix  P 


l 


s 

I 


States  0  through  6 


1.0000 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


States  7  through  13 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

1.0000 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16X16 


•j 

$ 


£ 


rvix?vw  v  nr  v  wvv.v^/..vATftjvA  . 
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24th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0 

8 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0-0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

V .  0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7  through  13 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0 . 0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 
0.0000 


States  14  through  15 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


16x16 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


'W, v_-v_Tr_r  V.  v_,  v.  w v:v.  V. 


AGGREGATED  TRANSITION  MATRIX  OF  THE  4  NODES  SYSTEM 


1 

0 

Pa=  0 
0 
0 


0.4087 

0.5478 

0.0435 

0 

0 


0.1302 

0.5934 

0.2654 

0.0110 

0 


0.0410 

0.3374 

0.5006 

0.1190 

0.0020 


0.0171 

0.1548 

0.3906 

0.3500 

0.0875 


5  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


1.0000  -0.4434  -0.3413 

-0.8864  1.0000  1.0000 

-0.1112  V2=  -0.5042  V3=  -0.8485  V4= 
-0.0024  -0.0517  0.1700 

-0.0000  -0.0007  0.0197 

5X1  5X1  5X1 


0.3062 

-0.9890 

1.0000 

-0.3429 

0.0256 


5  EIGENVALUES  OF 


E0=1 . 0000 


THE  AGGREGATED 


E1=0 .6232 


TRANSITION  MATRIX 


E2=0 .2311 


E3=0.1047 


E4=0 . 0607 


INVERSE  MATRIX  OF  EIGENVECTORS 


1.0000 

■0.9218 

0.1574 

0.0168 

■0.0089 


1.0000 

■1.5970 

■1.1459 

•0.1715 

0.0992 


1.0000 

-2.2140 

-4.9117 

1.5965 

-1.3679 


1.0000 

-2.8774 

-14.9232 

28.6913 

16.5004 


£ 


1st  Power  of  the  aggregated  transition  matrix  Pa 


0.4087 

0.5478 

0.0435 

0 

0 


0.1302 

0.5934 

0.2654 

0.0110 

0 


0.0410 

0.3374 

0.5006 

0.1190 

0.0020 


0.0171 

0.1548 

0.3906 

0.3500 

0.0875 


2nd  Power  of  the  aggregated  transition  matrix  Pa 


0.6382 

0.3259 

0.0354 

0.0005 

0 


0.4077 

0.4863 

0.1018 

0.0042 

0.0000 


0.2490 

0.5223 

0.2079 

0.0204 

0.0004 


0.1471 

0.4482 

0.3198 

0.0766 

0.0084 


3rd  Power  of  the  aggregated  transition  matrix  Pa 


0.7761 

0.1997 

0.0238 

0.0004 

0.0000 


0.6199 

0.3282 

0.0503 

0.0016 

0.0000 


0.4904 

0.4164 

0.0883 

0.0049 

0.0001 


0.3752 

0.4624 

0.1460 

0.0156 

0.0009 


4th  Power  of  the  aggregated  transition  matrix  Pa 


0.8608 

0.1237 

0.0152 

0.0003 

0.0000 


0.7606 

0.2102 

0.0284 

0.0008 

0.0000 


0.6723 

0.2821 

0.0440 

0.0016 

0.0000 


0.5838 

0.3453 

0.0670 

0.0038 

0.0001 


5th  Power  of  the  aggregated  transition  matrix  Pa 


0.9133 

0.0769 

0.0096 

0.0002 

0.0000 


0.8503 

0.1323 

0.0171 

0.0004 

0.0000 


0.7934 

0.1812 

0.0247 

0.0007 

0.0000 


0.7338 

0.2302 

0.0347 

0.0012 

0.0000 


>,.'iv»sSv  i1 


.•o  ■v"  -  ■  V, ■ 


6th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9460 
0  0.0479 
0  0.0060 
0  0.0001 
0  0.0000 


0.9066  0.8707 
0.0827  0.1142 
0.0105  0.0148 
0.0002  0.0004 
0.0000  0.0000 


0.8325 

0.1471 

0.0198 

0.0005 

0.0000 


5x5 


7th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9664 
0  0.0298 
0  0.0037 
0  0.0001 
0  0.0000 


0.9417  0.9193 
0.0516  0.0714 
0.0065  0.0091 
0.0001  0.0002 
0.0000  0.0000 


0.8952 

0.0926 

0.0119 

0.0003 

0.0000 


5X5 


8th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9790 
0  0.0186 
0  0.0023 
0  0.0001 
0  0.0000 


0.9637  0.9497 
0.0322  0.0446 
0.0040  0.0056 
0.0001  0.0001 
0.0000  0.0000 


0.9346 

0.0579 

0.0073 

0.0002 

0.0000 


5x5 


9th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9869 
0  0.0116 
0  0.0015 
0  0.0000 
0  0.0000 


0.9774 

0.0201 

0.0025 

0.0001 

0.0000 


0.9686 

0.0278 

0.0035 

0.0001 

0.0000 


0.9592 

0.0361 

0.0045 

0.0001 

0.0000 


5x5 


10th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9919 
0  0.0072 
0  0.0009 
0  0.0000 
0  0.0000 


0.9859 

0.0125 

0.0016 

0.0000 

0.0000 


0.9804 

0.0173 

0.0022 

0.0000 

0.0000 


0.9746 

0.0225 

0.0028 

0.0001 

0.0000 


«.i ■  (.I'M  ">l  H4Ail*dLj 
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1 


llth  Power  of  the  aggregated  transition  matrix  Pa 


0.9949 

0.0045 

0.0006 

0.0000 

0.0000 


0.9912 

0.0078 

0.0010 

0.0000 

0.0000 


0.9878 

0.0108 

0.0014 

0.0000 

0.0000 


0.9842 

0.0140 

0.0018 

0.0000 

0.0000 


12th  Power  of  the  aggregated  transition  matrix  Pa 


0.9968 

0.0028 

0.0004 

0.0000 

0.0000 


0.9945 

0.0049 

0.0006 

0.0000 

0.0000 


0.9924 

0.0067 

0.0008 

0.0000 

0.0000 


0.9901 

0.0087 

0.0011 

0.0000 

0.0000 


13th  Power  of  the  aggregated  transition  matrix  Pa 


0.9980 

0.0017 

0.0002 

0.0000 

0.0000 


0.9966 

0.0030 

0.0004 

0.0000 

0.0000 


0.9953 

0.0042 

0.0005 

0.0000 

0.0000 


0.9939 

0.0055 

0.0007 

0.0000 

0.0000 


14th  Power  of  the  aggregated  transition  matrix  Pa 


0.9988 

0.0011 

0.0001 

0.0000 

0.0000 


0.9979 

0.0019 

0.0002 

0.0000 

0.0000 


0.9971 

0.0026 

0.0003 

0.0000 

0.0000 


0.9962 

0.0034 

0.0004 

0.0000 

0.0000 


15th  Power  of  the  aggregated  transition  matrix  Pa 


0.9992 

0.0007 

0.0001 

0.0000 

0.0000 


0.9987 

0.0012 

0.0001 

0.0000 

0.0000 


0.9982 

0.0016 

0.0002 

0.0000 

0.0000 


0.9976 

0.0021 

0.0003 

0.0000 

0.0000 


v.v.v.v.v 
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16th  Power  of  the  aggregated  transition  matrix  Pa 


0.9995 

0.0004 

0.0001 

0.0000 

0.0000 


0.9992 

0.0007 

0.0001 

0.0000 

0.0000 


0.9989 

0.0010 

0.0001 

0.0000 

0.0000 


0.9985 

0.0013 

0.0002 

0.0000 

0.0000 


17th  Power  of  the  aggregated  transition  matrix  Pa 


0.9997 
u . 0003 
0.0000 
0.0000 
0.0000 


0.9995 

0.0005 

0.0001 

0.0000 

0.0000 


0.9993 

0.0006 

0.0001 

0.0000 

0.0000 


0.9991 

0.0008 

0.0001 

0.0000 

0.0000 


18th  Power  of  the  aggregated  transition  matrix  Pa 


0.9998 

0.0002 

0.0000 

0.0000 

0.0000 


0.9997 

0.0003 

0.0000 

0.0000 

0.0000 


0.9996 

0.0004 

0.0000 

0.0000 

0.0000 


0.9994 

0.0005 

0.0001 

0.0000 

0.0000 


19th  Power  of  the  aggregated  transition  matrix  Pa 


0.9999 

0.0001 

0.0000 

0.0000 

0.0000 


0.9998 

0.0002 

0.0000 

0.0000 

0.0000 


0.9997 

0.0002 

0.0000 

0.0000 

0.0000 


0.9996 

0.0003 

0.0000 

0.0000 

0.0000 


20th  Power  of  the  aggregated  transition  matrix  Pa 


0.9999 

0.0001 

0.0000 

0.0000 

0.0000 


0.9999 

0.0001 

0.0000 

0.0000 

0.0000 


0.9998 

0.0002 

0.0000 

0.0000 

0.0000 


0.9998 

0.0002 

0.0000 

0.0000 

0.0000 


21st  Power  of  the  aggregated  transition  matrix  Pa 


1  1.0000 

0  0.0000 

0  0.0000 

0  0.0000 

0  0.0000 


0.9999  0.9999 
0.0001  0.0001 
0.0000  0.0000 
0.0000  0.0000 
0.0000  0.0000 


0.9999 

0.0001 

0.0000 

0.0000 

0.0000 


5X5 


22nd  Power  of  the  aggregated  transition  matrix  Pa 


1  1.0000 

0  0.0000 

0  0.0000 

0  0.0000 

0  0.0000 


1.0000  0.9999 
0.0000  0.0001 
0.0000  0.0000 
0.0000  0.0000 
0.0000  0.0000 


0.9999 

0.0001 

0.0000 

0.0000 

0.0000 


5X5 


23rd  Power  of  the  aggregated  transition  matrix  Pa 


1  1.0000 

0  0.0000 

0  0.0000 

0  0.0000 

0  0.0000 


1.0000  1.0000 

0.0000  0.0000 

0.0000  0.0000 

0.0000  0.0000 

0.0000  0.0000 


0.9999 

0.0000 

0.0000 

0.0000 

0.0000 


5x5 


24th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 

0 

0 


1.0000  1.0000 

0.0000  0.0000 

0.0000  0.0000 

0.0000  0.0000 

0.0000  0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 


5x5 


Note  :  After  aggregation  the  (3/4  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  24  applications 
of  the  Algorithm_l. 
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APPENDIX  D 

4/5  NODES  BAD  &  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 

This  appendix  contains  matrix  manipulations  for  five  node 
system.  (Faulty  nodes=4/Faulty  spares=2/Fault-free  spares=8) 


Pa  = 


0.3214 

0.6072 

0.0714 

0 

0 

0 


0.0804 

0.5337 

0.3578 

0.0281 

0 

0 


0.0236 

0.2843 

0.5235 

0.1629 

0.0057 

0 


0.0091 

0.1354 

0.4200 

0.3681 

0.0664 

0.0010 


0.0052 

0.0687 

0.2504 

0.3841 

0.2448 

0.0468 


6  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


1.0000 

■0.8185 

-0.1727 

■0.0087 

■0.0001 

■0.0000 


-0.4088 

1.0000 

-0.4934 

-0.0956 

-0.0022 

-0.0000 


0.2450 

-0.8998 

1.0000 

-0.3074 

-0.0373 

-0.0005 


0.1412 

-0.6314 

1.0000 

-0.6788 

0.1797 

-0.0108 


0.1673 

-0.7042 

1.0000 

-0.5468 

0.0745 

0.0092 


6  EIGENVALUES  OF 
THE  AGGREGATED 


E0=1 . 0000 
E1=0 .7228 


TRANSITION  MATRIX  E2=0.3164 

E3=0 . 1168 
E4=0. 0302 
E5=0 . 0549 


INVERSE  MATRIX  OF  EIGENVECTORS 


1.0000 

-0.8959 

0.2321 

■0.0330 

-0.0025 

-0.0046 


1.0000 

■1.4509 

•0.9455 

0.2269 

0.0201 

0.0358 


1.0000 

-1.8332 

-3.0155 

■1.3184 

-0.1876 

•0.2984 


1.0000 

-2.1448 

-5.9449 

-8.5405 

2.6422 

2.5945 


1.0000 

-2.4467 

-10.5136 

-36.3020 

-34.8325 

65.5244 


1st  Power  of  the  aggregated  transition  matrix  Pa 


0.3214 

0.0804 

0.0236 

0.0091 

0.0052 

0.6072 

0.5337 

0.2843 

0.1354 

0.0687 

0.0714 

0.3578 

0.5235 

0.4200 

0.2504 

0 

0.0281 

0.1629 

0.3681 

0.3841 

0 

0 

0.0057 

0.0664 

0.2448 

0 

0 

0 

0.0010 

0.0468 

2nd  Power 

of  the 

aggregated 

transition 

matrix  I 

0.5223 

0.2814 

0.1610 

0.0957 

0.0589 

0.4068 

0.5230 

0.4991 

0.4201 

0.3209 

0.0689 

0.1808 

0.2953 

0.3808 

0.4101 

0.0020 

0.0146 

0.0433 

0.0966 

0.1777 

0 

0.0002 

0.0013 

0.0068 

0.0299 

0 

0 

0.0000 

0.0001 

0.0024 

3rd  Power 

of  the 

aggregated 

transition 

matrix  I 

0.6586 

0.4643 

0.3461 

0.2637 

0.1995 

0.2844 

0.4183 

0.4731 

0.4867 

0.4685 

0 . 0547 

0.1098 

0.1645 

0.2197 

0.2758 

0.0023 

0.0075 

0.0158 

0.0290 

0.0524 

0.0000 

0.0001 

0.0003 

0.0010 

0.0036 

0 

0.0000 

0.0000 

0.0000 

0.0001 

4th  Power 

of  the 

aggregated 

transition 

matrix  I 

0.7545 

0.6078 

0.5118 

0.4384 

0.3736 

0.2025 

0.3147 

0.3797 

0.4211 

0.4471 

0.0411 

0.0731 

0.1011 

0.1289 

0.1611 

0.0019 

0.0043 

0.0073 

0.0113 

0.0177 

0 . 0000 

0.0000 

0.0001 

0.0002 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

5th  Power 

of  the 

aggregated 

transition 

matrix  I 

0.8229 

0.7149 

0.6421 

0.5844 

0.5306 

0 . 1454 

0.2314 

0.2866 

0.3278 

0.3626 

0.0302 

0.0509 

0.0672 

0.0822 

0.0991 

0.0015 

0.0028 

0.0041 

0.0055 

0.0076 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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0.8721 

0.1048 

0.0220 

0.0011 

0.0000 

0.0000 


0.9076 

0.0757 

0.0159 

0.0008 

0.0000 

0.0000 


0.9332 

0.0547 

0.0115 

0.0006 

0.0000 

0.0000 


0.9517 
0.0395 
0083 
0004 
0000 
0000 


0, 

0, 

0, 

0, 


of  the 

aggregated 

transition 

matrix  I 

0.7934 

0.7397 

0.6965 

0.6553 

0.1685 

0.2110 

0.2445 

0.2752 

0.0362 

0.0466 

0.0558 

0.0654 

0.0019 

0.0026 

0.0032 

0.0041 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

of  the 

aggregated 

transition 

matrix  E 

0.8505 

0.8114 

0.7796 

0.7491 

0 . 1222 

0.1538 

0.1791 

0.2032 

0.0260 

0.0331 

0.0391 

0.0452 

0.0013 

0.0017 

0.0021 

0.0025 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

of  the 

aggregated 

transition 

matrix  P 

0.8919 

0.8635 

0.8404 

0.8181 

0.0884 

0.1115 

0.1302 

0.1482 

0 . 0187 

0.0237 

0.0279 

0.0320 

0.0010 

0.0012 

0.0015 

0.0017 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

of  the 

aggregated 

transition 

matrix  P 

0.9218 

0.9013 

0.8845 

0.8683 

0.0639 

0.0807 

0.0944 

0.1076 

0.0135 

0.0171 

0.0200 

0.0229 

0.0007 

0.0009 

0.0010 

0.0012 

0.0000 

0.0000 

0.0000 

0 . 0000 

0.0000 

0.0000 

0.0000 

0.0000 

Of  the 

aggregated 

transition 

matrix 

6X6 


6X6 


6X6 


6X6 


0.9651 

0.0286 

0.0060 

0.0003 

0.0000 

0.0000 


0.9435 

0.0462 

0.0098 

0.0005 

0.0000 

0.0000 


0.9286 

0.0584 

0.0123 

0.0006 

0.0000 

0.0000 


0.9165 

0.0683 

0.0145 

0.0007 

0.0000 

0.0000 


0.9048 

0.0779 

0.0165 

0.0008 

0.0000 

0.0000 


6x6 
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*-  A-*  .  aJ*v K-,  t/v*  JLTX-Vj 


i  JW  >!  A  ■ 


11th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9748 

0.9592 

0.9484 

0.9396 

0.9311 

0.0206 

0.0334 

0.0422 

0.0494 

0.0563 

0.0044 

0.0071 

0.0089 

0.0104 

0.0119 

0.0002 

0.0004 

0.0005 

0.0005 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

12th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9818 

0.9705 

0.9627 

0.9564 

0.9502 

0.0149 

0.0242 

0.0305 

0.0357 

0.0407 

0.0031 

0.0051 

0.0064 

0.0075 

0.0086 

0.0002 

0.0003 

0.0003 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

13th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9868 

0.9787 

0.9730 

0.9685 

0.9640 

0.0108 

0.0175 

0.0221 

0.0258 

0.0295 

0.0023 

0.0037 

0.0047 

0.0054 

0.0062 

0.0001 

0.0002 

0.0002 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

14th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9905 

0.9846 

0.9805 

0.9772 

0.974ol 

0.0078 

0.0126 

0.0160 

0.0187 

0.0213 

0.0016 

0.0027 

0.0034 

0.0039 

0.0045 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

15th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9931 

0.9889 

0.9859 

0.9835 

0.9812 

0.0056 

0.0091 

0.0115 

0.0135 

0.0154 

0.0012 

0.0019 

0.0024 

0.0028 

0.0032 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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16th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9950 

0.9919 

0.9898 

0.9881 

0.9864 

0.0041 

0.0066 

0.0083 

0.0098 

0.0111 

0.0009 

0.0014 

0.0018 

0.0021 

0.0023 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

17th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9964 

0.9942 

0.9926 

0.9914 

0.9902 

0.0029 

0.0048 

0.0060 

O.omo 

0.0080 

0.0006 

0.0010 

0.0013 

0 . 0 Jx5 

0.0017 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

18th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9974 

0.9958 

0.9947 

0.9938 

0.9929 

0.0021 

0.0034 

0.0044 

0.0051 

0.0058 

0.0004 

0.0007 

0.0009 

0.0011 

0.0012 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

19th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9981 

0.9970 

0.9962 

0.9955 

0.9949 

0.0015 

0.0025 

0.0031 

0.0037 

0.0042 

0.0003 

0.0005 

0.0007 

0.0008 

0.0009 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 

20th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

0.9986 

0.9978 

0.9972 

0.9967 

0.9963 

0.0011 

0.0018 

0.0023 

0.0027 

0.0030 

0.0002 

0.0004 

0.0005 

0.0006 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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21st  Power  of  the  aggregated  transition  matrix  Pa 


0.9990 

0.0008 

0.0002 

0.0000 

0.0000 

0.0000 


0.9984 

0.0013 

0.0003 

0.0000 

0.0000 

0.0000 


0.9980 

0.0016 

0.0003 

0.0000 

0.0000 

0.0000 


0.9976 

0.0019 

0.0004 

0.0000 

0.0000 

0.0000 


0.9973 

0.0022 

0.0005 

0.0000 

0.0000 

0.0000 


22nd  Power  of  the  aggregated  transition  matrix  Pa 


0.9993 

0.0006 

0.0001 

0.0000 

0.0000 

0.0000 


0.9989 

0.0009 

0.0002 

0.0000 

0.0000 

0.0000 


0.9985 

0.0012 

0.0003 

0.0000 

0.0000 

0.0000 


0.9983 

0.0014 

0.0003 

0.0000 

0.0000 

0.0000 


0.9981 

0.0016 

0.0003 

0.0000 

0.0000 

0.0000 


23rd  Power  of  the  aggregated  transition  matrix  Pa 


0.9995 

0.0004 

0.0001 

0.0000 

0.0000 

0.0000 


0.9992 

0.0007 

0.0001 

0.0000 

0.0000 

0.0000 


0.9990 

0.0009 

0.0002 

0.0000 

0.0000 

0.0000 


0.9988 

0.0010 

0.0002 

0.0000 

0.0000 

0.0000 


0.9986 

0.0011 

0.0002 

0.0000 

0.0000 

0.0000 


24th  Power  of  the  aggregated  transition  matrix  Pa 


0.9996 

0.0003 

0.0001 

0.0000 

0.0000 

0.0000 


0.9994 

0.0005 

0.0001 

0.0000 

0.0000 

0.0000 


0.9992 

0.0006 

0.0001 

0.0000 

0.0000 

0.0000 


0.9991 

0.0007 

0.0002 

0.0000 

0.0000 

0.0000 


0.9990 

0.0008 

0.0002 

0.0000 

0.0000 

0.0000 


25th  Power  of  the  aggregated  transition  matrix  Pa 


0.9997 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9996 

0.0004 

0.0001 

0.0000 

0.0000 

0.0000 


0.9995 

0.0004 

0.0001 

0.0000 

0.0000 

0.0000 


0.9994 

0.0005 

0.0001 

0.0000 

0.0000 

0.0000 


0.9993 

0.0006 

0.0001 

0.0000 

0.0000 

0.0000 


26th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 

0 

0 

0 


0.9998 

0.9997 

0.9996 

0.9995 

0.9995 

0.0002 

0.0003 

0.0003 

0.0004 

0.0004 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 


27th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0 

0 

0 

0 

0 


0.9999 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 


0.9998 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9997 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 


0.9997 

0.0003 

0.0001 

0.0000 

0.0000 

0.0000 


0.9996 

0.0003 

0.0001 

0.0000 

0.0000 

0.0000 


6X6 


28th  Power  of  the  aggregated  transition  matrix  Pa 


SI 


1 

0.9999 

0.9998 

0.9998 

0.9998 

0.9997 

0 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

J6X6 

29th  Power  of  the  aggregated  transition  matrix  Pa 


'■n 

**> 

;-n 


£ 

r— 

— 

m 

1 

1 

0.9999  0.9999 

0.9999 

0.9998 

0.9998 

m 

0 

0.0001  0.0001 

0.0001 

0.0001 

0.0002 

Ws 

r 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

Hk 

L 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

n 

c 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

1 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

oj 

f 

— 

— 

6X6 

30th  Power  of  the 

aggregated 

transition 

matrix 

Pa 

f 

f 

— 

— 

1 

1 

0.9999  0.9999 

0.9999 

0.9999 

0.9999 

0 

0.0000  0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

r . 

, 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

. 

l 

0 

0.0000  0.0000 

0.0000 

0.0000 

0.0000 

V, 

L 

6X6 

V 

V 

s 

1 

rt 

' 

134 

A 

! 

1 

3 

• 

v'yV 

31st  Power  of  the  aggregated  transition  matrix  Pa 


1.0000  0.9999  0.9999  0.9999  0.9999 
0.0000  0.0001  0.0001  0.0001  0.0001 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 

6X6 


32nd  Power  of  the  aggregated  transition  matrix  Pa 


1.0000  1.0000  0.9999  0.9999  0.9999 
0.0000  0.0000  0.0000  0.0001  0.0001 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 

6X6 


33rd  Power  of  the  aggregated  transition  matrix  Pa 


1.0000  1.0000  1.0000  1.0000  0.9999 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 
0.0000  0.0000  0.0000  0.0000  0.0000 

6X6 


34th  Power  of  the  aggregated  transition  matrix  Pa 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 


1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 


Note  :  After  aggregation  the  (4/5  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  34  applications 
of  the  Algorithm_l. 
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